From
Revision as of 07:58, 5 April 2006 by
Jguk (Talk)
Hash Tables
[TODO:]
Define and describe what a hash table is
- Introduce key/value relationships
- Introduce concepts such as table size (why are prime numbers important?)
and other aspects of tables that are independent of type and method of
implementation.
[TODO:]
Iteration order for hash tables by augmenting the structure
- iterating over items in the order in which they were inserted
- iterating over the items based on most-recently-used
[TODO:]
Cover different types of Hash Tables:
- Static hash tables
- Extendable hash tables
- Linear hash tables