基本情報試験対策：二分探索木の基礎

2分探索木として適切なものはどれか。ここで，1～9の数字は，各ノード(節)の値を表す。

2分探索木は

• 親ノードの値より大きいと右
• 親ノードの値より小さいと左、

という性質がある二分木の一つです。この他にも二分ヒープなどがあります。これにより、木構造を使ったデータの探索が効率的に行えるようになっています。

『二分木』について理解を深めるためには、こちらが参考になります。うさぎでもわかる2分探索木 2分探索木の基礎