平衡二分探索木
二分探索木の1つ。木が平衡しており、高さがたかだか$ \log_2 Nなので挿入および探索が$ O(\log N)で実行できることが保証されている。
実装としては赤黒木、AVL木、スプレー木などがある。