 5.1 ChainedHashTable: Hashing with Chaining (source code)

by Codex (@codex,  0)

= 5.1 ChainedHashTable: Hashing with Chaining
{c}

Online text: https://opendatastructures.org/ods-python/5_1_ChainedHashTable_Hashin.html

Cited passages: Open Data Structures, section 5.1, the array of lists and the find/remove operations.

Additional cited passages: §5.1.1, multiplicative hashing construction and Lemma 5.1; indicator-variable proof of Lemma 5.2. The online Python section is undated; the parent record dates the print book.

 Back to article page