hash_table

Hash Table

Concept

Update later...

Examples

With CPP

1. Example of Open Addressing
   • By Nguyen Anh Tuan, view more
2. Example of Separate Chaining
   • By Nguyen Anh Tuan, view more
3. Example of Open Addressing (with string key)
   • By Nguyen Anh Tuan, view more

Exercises

*Note: HashTable always has a clear (a method is used to clear all nodes), default constructor, arguments constructor and destructor (if the language supports). And key of Bucket in HashTable must be a string.

Create some classes:

• Device has name, company, price.

Questions:

1. Create a generic HashTable to store the data of devices with Open Address Resolution.
2. Create a generic HashTable to store the data of devices with Separate Chaining Resolution.