CSSE 230: Session Notes - Day 8

Topics

• Comprehensive analysis of BSTs

Outline

• [5 min] Contact before work
• [50 min] Comprehensive analysis of BSTs
  • Big-oh analysis of key operations
  • Performance testing of key operations as well as assessment of key properties of BSTs
• [5 min] Break
• [Balance of time] Work on the programming assignment