Similar to スプレー木

B-tree

Scapegoat tree

Search tree

AA tree

AVL tree

Red–black tree

Treap

Binary search tree

Finger tree

Van Emde Boas tree

Tree rotation

Interval tree

Amortized analysis

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

K-d tree

R-tree

Tree (abstract data type)

Radix tree

Quadtree

Suffix tree