CSSE 473: Session Notes - Day 19

Topics

1. String Matching: Boyer-Moore cont'd
2. B-trees

Outline

1. [30 min] String matching: Boyer-Moore: suffix shift table
2. [20 min] B-trees

Resources

• Slides
• Worksheet
• B+ tree animation

Homework

1. Day 20, BC: Read section 8.1
2. Day 21, 23:59: Assignment 9