Similar to スケープゴート木

Splay tree

AA tree

AVL tree

Red–black tree

Treap

Binary search tree

Search tree

B-tree

Van Emde Boas tree

Tree rotation

Interval tree

Amortized analysis

Finger tree

Day–Stout–Warren algorithm

Disjoint-set data structure

Fibonacci heap

Binary tree

Left-child right-sibling binary tree

Binary heap

Binary space partitioning

Huffman coding

Self-balancing binary search tree