Template:Computer Science:Data Structures:Hash Tables

From

Revision as of 07:58, 5 April 2006 by Jguk (Talk)
(diff) ← Older revision | Current revision (diff) | Newer revision → (diff)
Jump to: navigation, search

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
Personal tools
MediaWiki Appliance - Powered by TurnKey Linux