2.3.01. Hash tables

  • Used to implement Indicies
  • O(n) access
  • Ordering Key Field (K) as argument to Hash function H()
  • Address H(K) maps to pointer

Hash table example