Template:Computer Science:Data Structures:Hash Tables

From

Revision as of 07:58, 5 April 2006 (view source) Jguk (Talk) m (Computer Science:Data Structures:Hash Tables content moved to Template:Computer Science:Data Structures:Hash Tables: this is a template) ← Older edit

Current revision as of 14:13, 9 April 2009 (view source) Admin (Talk | contribs) m (1 revision)

---

Current revision as of 14:13, 9 April 2009

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