Open Addressing

Basic idea is to fold the chains list back into the table.

Advantage: no messing around with pointers.

Disadvantage: table can fill up (uh oh, need a new table).

Also: What do we do when there's no place for k?


next up previous
Next: Probing Up: COLLISION RESOLUTION Previous: Chaining: Evaluation