Review: Direct Addressing
l Suppose:
n The range of keys is 0..m-1
n Keys are distinct
l The idea:
n Use key itself as the address into the table
n Set up an array T[0..m-1] in which
u T[i] = x if x T and key[x] = i
u T[i] = NULL otherwise
n This is called a direct-address table