ツリー構造

用語の解説

ツリー構造とは

(ツリーコウゾウ,木構造,階層構造,tree structure,hierarchical structure,)
ツリー構造とは、データ構造の一種で、ある階層に属する一つのデータから、下位階層に位置する複数のデータが枝分かれした状態で配置されている構造のことである。
ツリー構造では、各階層は親子関係を持っており、親は複数の子を持ち、その子は自分を親として複数の子を持つことができる。 子は複数の親を持つことがない。 ツリー構造は樹木における枝葉に喩えた表現であるが、すべてのデータにとって上位に位置した(親を持たない)最上位の階層は、root(根)と呼ばれている。 ファイルシステムにおけるディレクトリなどは、ツリー構造によって管理されていると言うことができる。 なお、ツリー構造の中でも、枝分かれが必ず2つだけ存在しているものは、特にバイナリツリー(完全二分木)と呼ばれている。

用語解説出典   powered by. Weblio

NEWSLETTERS

エンタープライズコンピューティングの最前線を配信

ZDNET Japanは、CIOとITマネージャーを対象に、ビジネス課題の解決とITを活用した新たな価値創造を支援します。
ITビジネス全般については、CNET Japanをご覧ください。

このサイトでは、利用状況の把握や広告配信などのために、Cookieなどを使用してアクセスデータを取得・利用しています。 これ以降ページを遷移した場合、Cookieなどの設定や使用に同意したことになります。
Cookieなどの設定や使用の詳細、オプトアウトについては詳細をご覧ください。
[ 閉じる ]