ツリー‐こうぞう〔‐コウザウ〕【ツリー構造】
読み方:つりーこうぞう
ツリー構造
別名:木構造,階層構造
【英】tree structure, hierarchical structure
ツリー構造とは、データ構造の一種で、ある階層に属する一つのデータから、下位階層に位置する複数のデータが枝分かれした状態で配置されている構造のことである。
ツリー構造では、各階層は親子関係を持っており、親は複数の子を持ち、その子は自分を親として複数の子を持つことができる。子は複数の親を持つことがない。ツリー構造は樹木における枝葉に喩えた表現であるが、すべてのデータにとって上位に位置した(親を持たない)最上位の階層は、root(根)と呼ばれている。
木構造 (データ構造)
ツリー構造と同じ種類の言葉
- ツリー構造のページへのリンク