Similar to 木の回転

Search tree

AA tree

AVL tree

B-tree

Van Emde Boas tree

Red–black tree

Interval tree

Scapegoat tree

Splay tree

Treap

Binary search tree