二分探索木の仕組み

木構造は、ノードを親子関係でつなげたデータ構造です。二分探索木では、左の子は親より小さく、右の子は親より大きい値を持ちます。挿入・探索とも、根から大小を比較しながら、見つかるまたは子がなくなるまで経路をたどります。