平衡二分探索木

計算機科学において二分探索木のうち木の高さ（根からの階層の数）を自動的にできるだけ小さく維持しようとするもの（平衡木）

連想配列や集合など抽象データ型を実装するのに効率的なデータ構造の一つ。