Graph-based data structures are everywhere, whether you realize it or not. You can find them in databases, Web (HTML DOM tree), search algorithms, finding the best route to get home, and many more uses. We are going to learn the basic concepts and when to choose one over the other.
In this chapter we are going to learn:
-
Exciting [graph] data structure applications
-
Searching efficiently with a [tree] data structures.
-
One of the most versatile data structure of all [hashmap-chap].
-
Keeping duplicates out with a [tree-set-chap]. By the end of this section, you will know the data structures trade-offs and when to use one over the other.