Implementing dictionaries
Schemes based on key comparison - keys viewed as elements of arbitrary total order
- Ordered list
- Binary search trees
Schemes based on arithmetic on keys - there is a key ? address map.
Hybrid schemes
- Interpolation search.
- Radix search.