Similar to 二分木

Treap

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

Tree (graph theory)

Tree (abstract data type)

Queue (abstract data type)

Row (database)

Graph (abstract data type)

Container (abstract data type)

Recursive data type