Separate chaining

• Basic method: keep a linked list for each table slot.

• Advantages:

  • Simple, widely used (maintainability)

• Disadvantages:

  • Wastes space, must deal with memory allocation.

Previous slide

Next slide

Back to first slide

View graphic version