Similar to AA木
AVL木
AVL tree赤黒木
Red–black treeスケープゴート木
Scapegoat treeスプレー木
Splay treeTreap
Treap二分探索木
Binary search tree探索木
Search treeB木
B-treeVan Emde Boas木
Van Emde Boas tree木の回転
Tree rotation区間木
Interval tree二分木
Binary tree二重連鎖木
Left-child right-sibling binary tree二分ヒープ
Binary heapバイナリ空間分割
Binary space partitioningハフマン符号
Huffman coding平衡二分探索木
Self-balancing binary search tree