Similar to 平衡二分探索木

Binary tree

AA tree

AVL tree

Red–black tree

Scapegoat tree

Splay tree

Treap

Left-child right-sibling binary tree

Binary search tree

Binary heap

Binary space partitioning

Huffman coding