データ構造（木構造）２分探索木 二分探索木
データ構造（木構造）
２分探索木（二分探索木）
２分探索木（にぶんたんさくぎ：二分探索木）とは、
２分木のデータ構造において、親と子の関係で、
左側の子 ＜ 親 ＜ 右側の子の関係、
あるいは、左側の子 ＞ 親 ＞ 右側の子の関係をもった２分木となります。
テキストの例で左側の親子関係を見てみると、親が６、左側の子が４、右側の子が８となります。
親から見ると、左側の子は親より小さく、右側の子は親より大きくなります。
このように、全てのノードの親子関係で、親から子を見ると、
左側の子は親より小さく、右側の子は親より大きい、
あるいは親から見ると、左側の子は親より大きく、
右側の子は親より小さい、このような大小関係が決まっている２分木を「２分探索木」といいます。
また、親からみると左側の全ての下の階層の子は、親より小さく、右側の全ての下の階層の子は親より大きくなります。
２分木、２分探索木、ヒープ
続きはこちら ↓↓↓
基本情報技術者試験対策 Cloud Notes とは
基本情報技術者試験の対策ができます。
動画なので、いつでもどこでも隙間時間に学ぶことができます。
勉強中の方に補助として活用して頂けると幸いです。
コンテンツの利用について
こちらをお読みください
