2分探索木
読み方：にぶんたんさくぎ
別名：二分探索木
【英】binary search tree
別名：二分探索木
【英】binary search tree
2分探索木とは、木構造の探索木のうち、ノードと子ノードにそれぞれ振られた値が「左の子の値は親ノードの値よりも小さい」および「右の子の値は親ノードの値よりも大きい」という関係になっている、すなわち「左の子 ＜ 親ノード ＜ 右の子」という関係が成り立っている探索木のことである。
2分探索木では、あるノードに対して左の子および以下の全ての子孫ノードの値は元のノードの値よりも小さく、逆に、右の子およびそれ以下の全ての子孫ノードは、元のノードの値よりも大きいという関係が成り立つ。親と同じ値が含まれる場合には、左の子と右の子のどちらか含めるかをあらかじめ決めておく必要がある。
2分探索木と同じ種類の言葉
固有名詞の分類
このページでは「IT用語辞典バイナリ」から2分探索木を検索した結果を表示しています。
Weblioに収録されているすべての辞書から2分探索木を検索する場合は、下記のリンクをクリックしてください。
全ての辞書から2分探索木
を検索
Weblioに収録されているすべての辞書から2分探索木を検索する場合は、下記のリンクをクリックしてください。
全ての辞書から2分探索木
を検索
- 2分探索木のページへのリンク
