CSSE 230: Session Notes - Day 28

Topics

1. B-trees

Outline

• [5 min] Contact before work
• [20 min] B-trees
• [5 min] Break
• [balance of time] Work on pair project.

Resources

• Slides on B-trees
• Slides on relationship between B and RB trees.
• Wikipedia entry on B trees
• Wikipedia entry on B+ trees
• Wikipedia entry on RB trees