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
Pages : 336
Size : 2.3 MB
File type : PDF
Downloads: 67
Created: 2022-02-03
License: CC BY-NC-ND
Author(s): Pat Morin
Open Data Structures

Warning: Trying to access array offset on false in /home/tutovnfz/public_html/article.php on line 233

Others Computer science, Data recovery Tutorials

Introduction to OKRs

Statistics with Julia

What Is Data Science?

R for Data Science

Others related eBooks about Open Data Structures

CS Unplugged

Download free course CS Unplugged, pdf file on 243 pages by Tim Bell, Ian H. Witten, Mike Fellows....

Sensor Technologies

Download free course Sensor Technologies, pdf file on 321 pages by Michael J. McGrath, Cliodhna Ní Scanaill....

Introduction to Data Science

Download free course Introduction to Data Science, pdf file on 722 pages by Rafael A Irizarry....

Electron Succinctly

Download free course Electron Succinctly, pdf file on 131 pages by Ed Freitas....

A Field Guide to Genetic Programming

This book to provides a complete and coherent review of the theory of Genetic Programming (GP)). This unique overview of this exciting technique is written by three of the most active scientists in GP. ...

Arduino learning in pdf

This course intituled Arduino learning is a free and complet pdf tutorial about Arduino hardware and software ....

Power BI Succinctly

Download free course Power BI Succinctly, pdf file on 146 pages by Pierstefano Tucci....

Don't Panic: Mobile Developer's Guide to The Galaxy

Download free course Don't Panic: Mobile Developer's Guide to The Galaxy, pdf file on 337 pages by Marco Tabor, Mladenka Vrdoljak....

The Nature of Code

Download free course The Nature of Code, pdf file on 519 pages by Daniel Shiffman....

Haskell tutorial for professionals

Download free Haskell tutorial course in PDF, training file in 78 chapters and 230 pages. Free unaffiliated ebook created from Stack OverFlow contributor....