13. Hash Tables#

In this chapter, we discuss a new data structure, called hashtable, that has an average run-time performance of \(O(1)\) for search/insert/delete operations.