木構造単語

キコウゾウ

掲示板をみる(0)
  • twitter
  • facebook
  • はてな
  • LINE
  • ほめる(0)
  •  
  •  
  •  
  •  
  • その他

木構造、データツリーとは、ある条件を満たした有向グラフである。

概要

有向グラフとは、点(ノード)と方向を持つ辺(ワイヤー)からなる図形である。

木構造とは、有向グラフのうち、最上位のとなる点(ルートノード)が一つに限られ、ループ構造がないようなものである。一つのノードにはノードが一つだけ存在し、子ノードは0または一つ以上となる。末端ノードをリーフノードと呼ぶ。ルートノードしかない木はルートノード=リーフノードとなる。各リーフにはある値が割り振られる。

パソコンなどのフォルダに格納されているデータは木構造を持つ。hello.exeという実行ファイル所在地を表すとき、windowなら、C:\Users\niconico\Documents\hello.exe などのようにあらわされる。Cがルートノード、C:\Users\niconico\Documents\までが木構造、リーフノードの値がhello.exe、ということになる。

領土所属問題はいものとする。日本では通常、(→)都道府県市区町村番地(→建物名→部屋番号)、という構造を持つ。リーフノードの値は番地、あるいは土地の所有者や居住者など。

によって下位の構造は異なるが、県→→県、となるようなこと(ループ構造)や複数の県に属するなどはない。

ドメイン→界→門→綱→→科→属→種、という構造を持つ。近縁を表す下位構造として亜門や亜科などを追加することが多い。以上の分類をぜんぶひっくるめて類と呼ぶことも多い。時代や分類法により変化するが、各基準内部で分類がループすることはない。哺乳類は以下の通り。ここではルートノードは哺綱、リーフノードの値は名前など。

綱 ┬ 単孔類                    ┌ ハリネズミ
    ├ 有袋類 ┬ アメリカ有袋類          ├ トガリネズミ
    │     └ オーストラリア有袋類       ├ コウモリ
    └ 類 ┬ アフリカ類           ├ 偶蹄
            ├ 異節類              ├ ネコ(食
            └ 北方類 ┬ ローラシア類  ┼ ウマ(奇蹄
                    │          └ センザンコウ
                    └ 類 ┬ サル(霊長
                           ├ ヒヨケザル
                           ├ ツパイ 
                           ├ ネズミ
                           └ ウサギ

関連項目

この記事を編集する

掲示板

掲示板に書き込みがありません。

おすすめトレンド

急上昇ワード改

最終更新:2022/01/27(木) 22:00

ほめられた記事

最終更新:2022/01/27(木) 22:00

ウォッチリストに追加しました!

すでにウォッチリストに
入っています。

OK

追加に失敗しました。

OK

追加にはログインが必要です。

           

ほめた!

すでにほめています。

すでにほめています。

ほめるを取消しました。

OK

ほめるに失敗しました。

OK

ほめるの取消しに失敗しました。

OK

ほめるにはログインが必要です。

タグ編集にはログインが必要です。

タグ編集には利用規約の同意が必要です。

TOP