[prev] 77 [next]

Summary

  • Randomised at-leaf/at-root insertion
  • Tree operations
    • tree partition
    • joining trees
  • Self-adjusting trees
    • Splay trees
    • AVL trees
    • 2-3-4 trees
    • Red-black trees

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