Lecture Synopsis

17. Splay Trees

• Basic idea behind Splay Trees
• Description of the splaying operation
• Dynamic Set Operations
  • Search
  • Insert
  • Delete
• Amortized Analysis