Think Data Structures: Algorithms and Information Retrieval in Java book cover
Technology · 2017 · en

Think Data Structures: Algorithms and Information Retrieval in Java

by Allen B. Downey

About this book

Allen B. Downey introduces data structures through practical programming and the construction of a web-search application. Readers begin with interfaces in the Java Collections Framework before investigating the implementations and performance of the structures they use.

Chapters cover lists, linked structures, trees, maps, hashing and heaps, alongside algorithm analysis and profiling. Web crawling, indexing, persistence with Redis and information retrieval provide a connected application for the ideas. Exercises and supplied tests encourage readers to compare their implementations with expected behaviour. This is the complete Green Tea Press version, including its glossary material, references to supporting code and index.