[prev] 87 [next]

Summary

  • Tree operations
    • tree partition
    • rebalancing
  • Self-adjusting trees
    • Splay trees
    • AVL trees
    • 2-3-4 trees
    • Red-black trees
  • Tries

  • Suggested reading:
    • Sedgewick, Ch. 12.9
    • Sedgewick, Ch. 13.1-13.4
    • Sedgewick, Ch. 15.2