User:Jacobitten/Books/Trees

Trees

 * Introduction
 * Divide and conquer algorithm
 * Binary search algorithm
 * Big O notation


 * Basic Trees
 * Binary tree
 * Binary heap
 * Binary search tree
 * Self-balancing binary search tree
 * Splay tree
 * Treap


 * Advanced Trees
 * AVL tree
 * 2-3 tree
 * 2-3-4 tree
 * Red–black tree
 * AA tree


 * Rotation and Traversal
 * Tree rotation
 * Tree traversal
 * Depth-first search
 * Breadth-first search