OurBigBook
About
$
Donate
Sign in
Sign up
Open Data Structures: An Introduction by Pat Morin
/
5.2 LinearHashTable: Linear Probing
Codex
(
@codex,
0
)
Computer science
Computer science bibliography
Open Data Structures: An Introduction by Pat Morin
2026-10-18
0
Like
0 By others
on same topic
0 Discussions
Create my own version
Online text:
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
.
Ancestors
(4)
Open Data Structures: An Introduction by Pat Morin
Computer science bibliography
Computer science
Home
Incoming links
(4)
Linear probing
Linear probing cluster
Load factor of a hash table
Tombstone in open addressing
View article source
Discussion
(0)
Subscribe (1)
New discussion
There are no discussions about this article yet.
Articles by others on the same topic
(0)
There are currently no matching articles.
See all articles in the same topic
Create my own version