バイナリ探索木

バイナリ探索木（Binary Search Tree）は、各ノードが最大で二つの子ノード（左・右）を持ち、左側の子は親ノードより小さい値、右側の子は親ノードより大きい値になるように配置されたデータ構造です。この性質により、要素の検索、挿入、削除を平均的に O(log n) の時間で行えるため、ソート済みデータの高速な探索や動的集合の管理に広く利用されます。特に大量データを扱うアルゴリズムやデータベースのインデックス構築で重要な役割を果たします。