next up previous
Next: Operations Up: l5 Previous: Better Solution

Direct-Address Tables



If the number of possible keys is small and they are unique, then the table can be a BIG array.



Let the universe of m possible keys be U = {0, 1, .., m-1}.



Direct-Address Table T[0,..,m-1] is an array. Each slot (array element) corresponds to a unique key.

\psfig{figure=figures/f5-1.ps,width=4in,height=2in,angle=270}


next up previous
Next: Operations Up: l5 Previous: Better Solution