© Armstrong Subero 2020
A. SuberoCodeless Data Structures and Algorithms https://doi.org/10.1007/978-1-4842-5725-8_4

4. Hash Data Structures

Armstrong Subero1 
Basse Terre, Moruga, Trinidad and Tobago

In the previous chapter, we looked at trees. Trees are important to understanding some complex topics in computer science, and we will use them going forward. In this chapter, we will look at a data structure that is equally important to the tree. This type of data structure is the hash table. Hash tables utilize hash functions to operate. In computer security in particular, cryptography and checksums rely heavily on hashing. In this chapter, we will look at the basics of hashes, hash functions, and hash tables.

Hashes and Hash Functions

Before ...

Get Codeless Data Structures and Algorithms : Learn DSA Without Writing a Single Line of Code now with the O’Reilly learning platform.

O’Reilly members experience live online training, plus books, videos, and digital content from nearly 200 publishers.