Lecture Synopsis

15. AVL Trees

• Rotations
• AVL Tree Properties
• Operations
  • Search
  • Insert
  • Delete
• Examples
• Performance
• Analysis of worst-case AVL tree height