Handwriting a HashTable: Building a Strong Foundation for Algorithms from Scratch

Step-by-step guide to understanding and implementing a robust data structure.

0. Preface

Aim: To handwrite an implementation of a hash table using separate chaining, where each hash(key) corresponds to a Red-Black Tree.

It may seem simple, but there’s a lot to learn from it. Implementation language: C++.