12 Hash-Table Data Structures

9/27/2001


Cliquez ici pour démarrer


Table des matières

12 Hash-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

Auteur:Watt