More examples
Router
- Translate destination into wire number.
- Insertions and deletions are rare.
- Strict limit on the worst case.
Visited pages
- Frequent insertions.
- Deletions on expiration date (batch).
- Keys are long.
Compiler symbol table
- Fixed list of reserved words used very often.
- Variable names added & deleted.
- Must support scope rules.