平衡二分探索木
平衡二分探索木を実装したデータ構造には以下のようなものが存在する。
なお、2分ではない、平衡探索木としてはB木、2-3木、2-3-4木などがある。木構造ではないが、同じような用途に使えるものとしてスキップリストがある。treapやスキップリストは乱択アルゴリズム。