CSSE 230: Session Notes - Day 28

Topics

1. B-trees
2. Relationship among classes implementing the Collections interface

Outline

• [5 min] Contact before work
• [20 min] B-trees
• [20 min] Relationship among classes implementing the Collections interface
• [5 min] Break
• [25 min] Debugging, part 1
• [20 min] Course evaluations

Resources

• Slides on B-trees
• Wikipedia entry on B trees
• Wikipedia entry on B+ trees

Homework

• Day 30, BC: Analysis 3 homework