三省堂 大辞林

ツリー-こうぞう ―ざう 4 【―構造】

コンピューターのファイル管理方法の一。図にすると次々に枝分かれしていくように見えるところから呼ばれる。木構造。

→階層ディレクトリー

PHP用語集

ツリー構造

データ構造の一種。枝分かれした階層構造のこと。一般的に検索するのに適している。

IT用語辞典バイナリ

ツリー構造

読み方：ツリーこうぞう
別名：木構造，階層構造
【英】tree structure, hierarchical structure

ツリー構造とは、データ構造の一種で、ある階層に属する一つのデータから、下位階層に位置する複数のデータが枝分かれした状態で配置されている構造のことである。

ツリー構造では、各階層は親子関係を持っており、親は複数の子を持ち、その子は自分を親として複数の子を持つことができる。子は複数の親を持つことがない。ツリー構造は樹木における枝葉に喩えた表現であるが、すべてのデータにとって上位に位置した（親を持たない）最上位の階層は、root（根）と呼ばれている。

ファイルシステムにおけるディレクトリなどは、ツリー構造によって管理されていると言うことができる。

なお、ツリー構造の中でも、枝分かれが必ず2つだけ存在しているものは、特にバイナリツリー（完全二分木）と呼ばれている。

情報処理のほかの用語一覧

アルゴリズム：	2分探索法  探索法  ド・モルガンの法則  ツリー構造  有限要素法
グラフ：	絵グラフ  円グラフ

>>アルゴリズムカテゴリの他の用語

ウィキペディア

木構造 (データ構造)

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2012/02/07 09:07 UTC 版)

(ツリー構造 から転送)

木構造（きこうぞう）とは、グラフ理論の木の構造をしたデータ構造のこと。