C++ Hash Tables

preview_player
Показать описание
0:00 Introduction
0:13 Associative Arrays
1:05 Enumerate types
1:49 Introduction to Hashing
2:39 ASCII Codes of letters
6:10 Using Modulus in the Hash Function
7:38 Exercise 1 - Setting up the GameObject Class
10:08 Exercise 1 - Setting up the HashTable Class
18:18 Exercise 1 - Implement HashTable in Main
20:32 Introduction to Collisions (duplicate keys)
21:04 Two methods - Open Hashing and Closed Hashing
22:33 Open Addressing (stored internally in free element of the array)
25:50 Closed Chaining (stored externally in a linked list)
28:11 Exercise 2 - Duplicate key in HashTable
30:58 Exercise 2 - Setting up the Find method
33:49 Exercise 2 - Attempting to Find an Object in Main
Рекомендации по теме