ALgorithm2.pdf

Searching challenge 6
Problem. Index for an e-book.
Assumptions. Book has 100,000+ words.

Which searching method to use?
1. Hashing

✓ 2. Red-black-tree
3. Doesn’t matter much.

need ordered
iteration

Solution. Symbol table with:

•
•

Key = index term.
Value = ordered set of pages on which term appears.

44