5.2 LinearHashTable: Linear Probing

ID: open-data-structures-an-introduction-by-pat-morin/5-2-linearhashtable-linear-probing

Section of Open Data Structures: An Introduction by Pat Morin, whose whole-book author is Pat Morin. The online Python edition is undated; 2013 in the parent record is the print-book publication year.
Cited passages: §5.2, opening description of direct slot storage and consecutive modular probing; three entry types and counters n and q; find, add, remove and correctness paragraphs distinguishing del from nil; resize and resetting q to n.

New to topics? Read the docs here!