二分探索木

二分探索木はデータの探索を効率化する木構造のひとつです。

根には「左の子は小さい値、右の子は大きい値」というルールがあり、孫もこの性質に従います。

これにより、総当たりするよりもデータの探索を高速に行えます。

画像はchat gpt 4oに生成してもらいました。

二分探索木の概念、理解していそうです。