Think Data Structures
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. Each chapter presents hands-on exercises supported by test code online.
- Use data structures such as lists and maps, and understand how they work;
- Build an application that reads Wikipedia pages, parses the contents, and navigates the resulting data tree;
- Analyze code to predict how fast it will run and how much memory it will require;
- Write classes that implement the Map interface, using a hash table and binary search tree;
- Build a simple web search engine with a crawler, an indexer that stores web page contents, and a retriever that returns user query results.
Table of contents
- Interfaces
- 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
| Pages | 187 |
|---|---|
| Size | 1.2 MB |
| File type | |
| Downloads | 205 |
| Created | 2022-02-03 |
| License | CC BY-NC-SA |
| Author(s) | Allen Downey |
Others Computer science tutorials
Others related eBooks about Think Data Structures
-
3D Printing with Biomaterials
Download free course 3D Printing with Biomaterials, pdf file on 86 pages by IOS Press....
-
Getting Started with Raspberry Pi Zero
Download a free Raspberry Pi PDF tutorial in 11 chapters and 18 pages. This course aims to give users the basics concepts of Raspberry Pi zero from installing Raspbian to building a Raspberry Pi iBeacon....
-
Assembly Programming
This courses provides a brief overview about Assembly programming ,a training file in PDF under 16 pages for download....
-
Smooth CoffeeScript
Download free course Smooth CoffeeScript, pdf file on 231 pages by E. Hoigaard....
-
20 Awesome Uses for a Raspberry Pi
This is a free Raspberry PI PDF tutorial in 22 chapters and 21 pages. This document aims to give students 20 awesome projects that you can use Raspberry PI....
-
Modern Robotics with OpenCV
How to use a Robot with Computer Vision in order to perform complex tasks, interacting with the surrounding environment, using a distributed system with several software communicating each others and exchanging data across the network....
-
Managing Projects with GNU Make
Download free course Managing Projects with GNU Make, pdf file on 272 pages by Robert Mecklenburg....
-
Data Protection for the Hybrid Cloud
Download free course Data Protection for the Hybrid Cloud, pdf file on 115 pages by Shreesh Dubey, Vijay Tandra Sistla, Shivam Garg, Aashish Ramdas, Mitch Tulloch....
-
Principles of Programming Languages
In this open book, our goal is to study the fundamental concepts in programming languages,..., download free Principles of Programming tutorial in PDF (163 pages) created by Mike Grant ....
-
Confessions of an IT Manager
Download free course Confessions of an IT Manager, pdf file on 306 pages by Phil Factor....