Beschreibung:
Learn how and when to use the right data structures in any situation, strengthening your computational thinking, problem-solving, and programming skills in the process.This accessible and entertaining book provides an in-depth introduction to computational thinking through the lens of data structures — a critical component in any programming endeavor. You’ll learn how to work with more than 15 key data structures, from stacks, queues, and caches to bloom filters, skip lists, and graphs. You’ll also master linked lists by virtually standing in line at a cafe, hash tables by cataloging the history of the summer Olympics, and Quadtrees by neatly organizing your kitchen cabinets, all while becoming familiar with basic computer science concepts, like recursion and running time analysis.
IntroductionChapter 1: Information in MemoryChapter 2: Binary SearchChapter 3: Dynamic Data StructuresChapter 4: Stacks and QueuesChapter 5: Binary Search TreesChapter 6: Tries and Adapting Data StructuresChapter 7: Priority Queues and HeapsChapter 8: GridsChapter 9: Spatial TreesChapter 10: Hash TablesChapter 11: CachesChapter 12: B-TreesChapter 13: Bloom FiltersChapter 14: Skip ListsChapter 15: GraphsConclusion