Think Data Structures

If you’re a student studying computer science or a software developer preparing for technical interviews, this practical book, Think Data Structures: Algorithms and Information Retrieval in Java will help you learn and review some of the most important ideas in software engineering—data structures and algorithms—in a way that’s clearer, more concise, and more engaging than other materials. By emphasizing practical knowledge and skills over theory, author Allen Downey shows you how to use data structures to implement efficient algorithms, and then analyze and measure their performance. You’ll explore the important classes in the Java collections framework (JCF), how they’re implemented, and how they’re expected to perform.

Book Description

Topics included: Interfaces • Graphs • Analysis of Algorithms • ArrayList • LinkedList • Doubly-linked list • Tree traversal • Getting to Philosophy • Indexer • The Map interface • Hashing • HashMap • TreeMap • Binary search tree • Persistence • Crawling Wikipedia • Boolean search • Sorting.

Download Free PDF / Read Online