[prev] 68 [next]

Summary

  • Binary search tree (BST) data structure
  • Tree traversal
  • Basic BST operation: insertion, join, deletion, rotation

  • Suggested reading:
    • Sedgewick, Ch. 12.5-12.6, 12.8