Open Data Structures

Download free course Open Data Structures, pdf file on 336 pages by Pat Morin.

Offered as an introduction to the field of data structures and algorithms, Open Data Structures covers the implementation and analysis of data structures for sequences (lists), queues, priority queues, unordered dictionaries, ordered dictionaries, and graphs. Focusing on a mathematically rigorous approach that is fast, practical, and efficient, Morin clearly and briskly presents instruction along with source code.

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
Pages336
Size2.3 MB
File typePDF
Downloads243
Created2022-02-03
LicenseCC BY-NC-ND
Author(s) Pat Morin
Cover of Open Data Structures

Download

  • Optimizing HPC Applications with Intel Cluster Tools

    Download free course Optimizing HPC Applications with Intel Cluster Tools, pdf file on 291 pages by Alexander Supalov, Andrey Semin, Michael Klemm, Christopher Dahnken....

  • Confessions of an IT Manager

    Download free course Confessions of an IT Manager, pdf file on 306 pages by Phil Factor....

  • Open Source Systems: Towards Robust Practices

    Download free course Open Source Systems: Towards Robust Practices, pdf file on 225 pages by Federico Balaguer, Roberto Di Cosmo, Alejandra Garrido, Fabio Kon, Gregorio Robles, Stefano Zacchiroli....

  • Download free Scala tutorial

    Download free Scala tutorial course in PDF, training file in 62 chapters and 218 pages. Free unaffiliated ebook created from Stack OverFlow contributor....

  • Managed Software Evolution

    Download free course Managed Software Evolution, pdf file on 439 pages by Ralf Reussner, Michael Goedicke, Wilhelm Hasselbring, Birgit Vogel-Heuser, Jan Keim, Lukas Märtin....

  • Signal Computing

    Download free course Signal Computing, pdf file on 207 pages by Michael Stiber, Bilin Zhang Stiber, Eric C. Larson....

  • Denial of service attacks and network defense

    This PDF tutorial will examine various denial of service attacks and network defense measures taken against them....

  • Digital Video Concepts, Methods, and Metrics

    Digital Video Concepts, Methods, and Metrics: Quality, Compression, Performance, and Power..., download free Video Concepts tutorial in PDF (368 pages) created by Shahriar Akramullah ....

  • S-BPM Illustrated

    Download free course S-BPM Illustrated, pdf file on 144 pages by Albert Fleischmann, Stefan Raß, Robert Singer....

  • Getting Started with InnerSource

    Download free course Getting Started with InnerSource, pdf file on 22 pages by Andy Oram....