子ノードの順序性
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2021/07/14 05:46 UTC 版)
「木構造 (データ構造)」の記事における「子ノードの順序性」の解説
あるノードの子ノード群の間に順序が存在しない木と、順序が存在する木がある。順序性のある木を実装するには、子ノードをリストに入れたり、各エッジ（枝）に異なる自然数を付与するなどして子ノード間に順序を入れる。これが順序付き木 (英: ordered tree) である。順序付き木の応用としては2分探索木などがある。コンピュータ中のデータ構造としては、順序が存在しないデータ構造といったものは（セット型のように存在はするが）あまり一般的ではないため、普通の実装では自然に順序付き木となる。
※この「子ノードの順序性」の解説は、「木構造 (データ構造)」の解説の一部です。
「子ノードの順序性」を含む「木構造 (データ構造)」の記事については、「木構造 (データ構造)」の概要を参照ください。
ウィキペディア小見出し辞書の「子ノードの順序性」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。 お問い合わせ。
- 子ノードの順序性のページへのリンク
