Skip to content

Hash Tables

Turning arbitrary keys into array indices — O(1) average-case lookup, insert, and delete.