Conclusion

Throughout this book, we examined a range of different data structures, how they impact the algorithms that use them, and whether they can aid us in our search for coffee. We showed how the organization of the data can lead to significant decreases in computational cost or changes to an algorithm’s behavior. We looked at the tradeoffs between different representations and why they matter. In doing so, we tried to provide an intuitive foundation for how to think about data structures.

Understanding each data structure’s motivation, construction, uses, and tradeoffs is critical in order to use them in the development of efficient solutions. ...

Get Data Structures the Fun Way now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.