Open Data Structures
Download free course Open Data Structures, pdf file on 336 pages by Pat Morin.
Analyzed and implemented in Java, the data structures presented in the book include stacks, queues, deques, and lists implemented as arrays and linked-lists; space-efficient implementations of lists; skip lists; hash tables and hash codes; binary search trees including treaps, scapegoat trees, and red-black trees; integer searching structures including binary tries, x-fast tries, and y-fast tries; heaps, including implicit binary heaps and randomized meldable heaps; graphs, including adjacency matrix and adjacency list representations; and B-trees.
A modern treatment of an essential computer science topic, Open Data Structures is a measured balance between classical topics and state-of-the art structures that will serve the needs of all undergraduate students or self-directed learners.
Table of contents
-
Introduction
-
Array-Based Lists
-
Linked Lists
-
Skiplists
-
Hash Tables
-
Binary Trees
-
Random Binary Search Trees
-
Scapegoat Trees
-
Red-Black Trees
-
Heaps
-
Sorting Algorithms
-
Graphs
-
Data Structures for Integers
-
External Memory Searching
| Pages | 336 |
|---|---|
| Size | 2.3 MB |
| File type | |
| Downloads | 243 |
| Created | 2022-02-03 |
| License | CC BY-NC-ND |
| Author(s) | Pat Morin |
Others Computer science, Data recovery tutorials
Others related eBooks about Open Data Structures
-
StatLect - Lectures on Probability Theory and Mathematical Statistics
This is a collection of lectures on probability theory and mathematical statistics written by Marco Taboga, a professional financial economist with a passion for mathematics. It is offered as a free service to the mathematical community and provides an accessible introduction to topics that are no...
-
Bing Maps V8 Succinctly
Download free course Bing Maps V8 Succinctly, pdf file on 106 pages by by James McCaffrey....
-
The Complete Guide to Rooting Your Android Phone or Tablet
Download free Android PDF tutorial in 12 chapters and 18 pages. This course helps users to know the efficient way to root their Android smartphone or tablet. ...
-
Yet Another Introductory Number Theory Textbook (Cryptology Emphasis Version)
This introductory number theory textbook has a particular emphasis on connections to cryptology. ...
-
Case Studies in Infrastructure Change Management
Download free course Case Studies in Infrastructure Change Management, pdf file on 40 pages by by Wendy Look, Mark Dallman....
-
ember 101
Download free course ember 101, pdf file on 142 pages by Adolfo Builes....
-
Hibernate Notes for Professionals
Download free course Hibernate Notes for Professionals, pdf file on 38 pages by Stack Overflow Community....
-
TouchDevelop
Download free course TouchDevelop, pdf file on 263 pages by R. Nigel Horspool, Nikolai Tillmann....
-
Ionic 4 Succinctly
Download free course Ionic 4 Succinctly, pdf file on 101 pages by Ed Freitas....
-
The Tiny Book of Rules
Download free course The Tiny Book of Rules, pdf file on 15 pages by Johan Falk, Wolfgang Ziegler....