Some examples of dictionaries
Rolodex
- Hash function: first letter
- Supports insertions, deletions, adaptation.
Spelling dictionary
- System word list is fixed.
- Personal word list allows additions.
- Issues: Average case must be very fast, errors allowed, nearest neighbor searches.