二分探索木を理解するために - Qiita

# 二分探索木を理解するために ## 二分探索木とは 探索を目的としたデータ構造である。 各ノード持つデータに制約を持たせる（親子間の大小関係）ことで、平均演算時間が$O(\log n)$となり、線形探索よりも高速な探索が可能となる...