Similar to スプレー木

Scapegoat tree

B-tree

AA tree

AVL tree

Red–black tree

Treap

Binary search tree

Search tree

Finger tree

Binary tree

Left-child right-sibling binary tree

Binary heap

Binary space partitioning

Huffman coding

Self-balancing binary search tree

Van Emde Boas tree

Tree rotation

Interval tree

Amortized analysis

Day–Stout–Warren algorithm

Disjoint-set data structure

Fibonacci heap

K-d tree

R-tree

Tree (abstract data type)

Radix tree

Quadtree

Suffix tree