Similar to 二分木

7

8

9

13 (number)

19 (number)

40 (number)

50 (number)

70 (number)

AA tree

AVL tree

Red–black tree

Scapegoat tree

Splay tree

Left-child right-sibling binary tree

Binary search tree

Binary heap

Binary space partitioning

Huffman coding

Self-balancing binary search tree

Data structure

B-tree#Variants

Unrolled linked list

XOR linked list

Persistent data structure

Type system

Variable-length array

Relation (database)

Succinct data structure