二分探索木
平衡木
- すべての葉について、深さがほぼ等しい木
B木
(
B-tree
)
B+木
,
B*木
2-3木
（
2-3-4木
）
平衡二分探索木
- 平衡木であり、同時に二分探索木でもある木
AA木
AVL木
（
平衡二分木
）
スケープゴート木
赤黒木
（
二色木
）
T木
スプレー木
(
splay tree
)
Treap
hkurokawa-cp
-
/hkurokawa-cp/二分探索木
mrsekut-p
-
/mrsekut-p/二分探索木
pocala-kyopro
-
/pocala-kyopro/二分探索木
https://ja.wikipedia.org/wiki/二分探索木