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: | 84 |
| Created: | 2022-02-03 |
| License: | CC BY-NC-ND |
| Author(s): | Pat Morin |
Warning: Trying to access array offset on false in /home/tutovnfz/public_html/article.php on line 233
Others Computer science, Data recovery Tutorials
Others related eBooks about Open Data Structures
Denial of service attacks and network defenseThis PDF tutorial will examine various denial of service attacks and network defense measures taken against them....
Matters Computational: Ideas, Algorithms, Source codeThis book provides algorithms and ideas for computationalists, whether a working programmer or anyone interested in methods of computation. The focus is on material that does not usually appear in textbooks on algorithms. ...
Configuring Microsoft SharePoint Hybrid CapabilitiesDownload free course Configuring Microsoft SharePoint Hybrid Capabilities, pdf file on 192 pages by Jeremy Taylor, Neil Hodgkinson, Manas Biswas....
Haskell Notes for ProfessionalsDownload free course Haskell Notes for Professionals, pdf file on 229 pages by Stack Overflow Community....
Compiler Design: Theory, Tools, and Examples...
Think OCamlDownload free course Think OCaml, pdf file on 142 pages by Allen Downey, Nicholas Monje....
Handbook on Craniofacial SuperimpositionDownload free course Handbook on Craniofacial Superimposition, pdf file on 239 pages by Sergio Damas, Oscar Cordón, Oscar Ibáñez....
A Practical Guide to TPM 2.0Download free course A Practical Guide to TPM 2.0, pdf file on 375 pages by by Will Arthur, David Challener, Kenneth Goldman....
Mind Hacking: How to Change Your Mind for Good in 21 DaysThis book teaches you how to reprogram your thinking -- like reprogramming a computer -- to give you increased mental efficiency and happiness....
Pro GitDownload free course Pro Git, pdf file on 419 pages by Scott Chacon, Ben Straub....