User:Niupple/Books/Data Structure

Self-balanced tree

 * Binary search tree
 * AVL tree
 * Splay tree
 * Link/cut tree
 * Treap
 * Scapegoat tree
 * Red–black tree