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: | 62 |
| 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
Building Secure and Reliable SystemsCan a system be considered truly reliable if it isn't fundamentally secure? Or can it be c..., download free Secure Systems tutorial in PDF (558 pages) created by Piotr Lewandowski ....
Introduction to ProbabilityThe book is a beautiful introduction to probability theory at the beginning level. The book contains a lot of examples and an easy development of theory without any sacrifice of rigor, keeping the abstraction to a minimal level. It is indeed a valuable addition to the study of probability theory....
Git Notes for ProfessionalsDownload free course Git Notes for Professionals, pdf file on 194 pages by Stack Overflow Community....
The little book about OS developmentDownload free course The little book about OS development, pdf file on 78 pages by Erik Helin, Adam Renberg....
Compiler Design: Theory, Tools, and Examples...
Building Games for Firefox OSDownload free course Building Games for Firefox OS, pdf file on 125 pages by by Andre Garzia....
How To Code in Node.jsDownload free course How To Code in Node.js, pdf file on 418 pages by David Landup, Marcus Sanatan....
Text Mining with RDownload free course Text Mining with R, pdf file on 194 pages by Julia Silge, David Robinson....
iOS Notes for ProfessionalsDo you want to understand all the facets of iOS programming and build complex iOS apps? Then you have come to the right place. This problem-solution guide will help you to eliminate expensive learning curves and focus on specific issues to make you proficient at tasks and the speed-up time involved....
AI for Everyone?Download free course AI for Everyone?, pdf file on 310 pages by by Pieter Verdegem....