Category:探索木

AVL tree

Binary search tree

Treap

Splay tree

Van Emde Boas tree

Scapegoat tree

AA tree

Interval tree

Search tree

Tree rotation

B-tree

Red–black tree