= 5.2 LinearHashTable: Linear Probing
{c}
Online text: https://opendatastructures.org/ods-python/5_2_LinearHashTable_Linear_.html
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.
Back to article page
