「木構造 (データ構造)」の版間の差分

木構造は2種類に分類される。順序性のない木と、順序性のある木である。順序性のない木は、構造的には木だが、あるノードの子ノード群には順序が存在しない。順序性のある木では、各エッジ（枝）に異なる[[自然数]]を付与するなどして子ノード間に順序性が存在する。これを'''順序木''' (<ref>{{lang-en-short|ordered tree) }}</ref>と呼ぶ。一般に実際に使われるデータ構造としては順序木の方が典型的である。[[2分探索木]]は順序木の一種である。