Table des matières
12Hash-Table Data Structures
Hash-table principles (1)
Hash-table principles (2)
Hash-table principles (3)
Hash-table principles (4)
Example 1: a hash function for words
Hashing in Java (1)
Hashing in Java (2)
Closed- vs open-bucket hash tables
Closed-bucket hash tables (1)
Closed-bucket hash tables (2)
Closed-bucket hash tables (3)
Closed-bucket hash tables (4)
Closed-bucket hash tables (5)
CBHT search (1)
CBHT search (2)
CBHT insertion (1)
CBHT insertion (2)
CBHT deletion (1)
CBHT deletion (2)
CBHTs: analysis
CBHTs: design
CBHTs: choosing the no. of buckets
CBHTs: choosing the hash function
Example 2: hash table for English words (1)
Example 2 (2)
Example 2 (3)
Open-bucket hash tables (1)
Open-bucket hash tables (2)
Open-bucket hash tables (3)
Open-bucket hash tables (4)
Open-bucket hash tables (5)
Open-bucket hash tables (6)
Example 3: populating an OBHT
OBHT search (1)
OBHT search (2)
OBHT search (3)
OBHT insertion (1)
OBHT insertion (2)
OBHT insertion (3)
OBHT insertion (4)
OBHT insertion (5)
OBHT deletion (1)
OBHT deletion (2)
OBHT deletion (3)
OBHTs: analysis
OBHTs: design
OBHTs: choosing the no. of buckets
OBHTs: choosing the hash function
OBHTs: choosing the step length
OBHTs: double hashing (1)
OBHTs: double hashing (2)
OBHTs: double hashing (3)
Hash tables in practice (1)
Hash tables in practice (2)
Hash tables in practice (3)
Example 4: hash table for student records (1)
Example 4 (2)
Example 4 (3)
Implementations of sets using CBHTs
Implementations of maps using CBHTs
|