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: 91
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

What Is Data Science?

Introduction to OKRs

R for Data Science

Statistics with Julia

Others related eBooks about Open Data Structures

Machine Learning Yearning

AI is transforming numerous industries. Machine Learning Yearning, a free ebook from Andre..., download free Machine Learning tutorial in PDF (118 pages) created by Andrew Ng ....

RavenDB in Action

Download free course RavenDB in Action, pdf file on 221 pages by Itamar Syn-Hershko....

Introduction to CNTK Succinctly

Download free course Introduction to CNTK Succinctly, pdf file on 124 pages by James McCaffrey....

Adobe Photoshop CS6 Help

This manual provides a complet tutorial about Adobe Photoshop CS6 .Download free course material and training document in PDF under 757 pages....

Git tutorial for professionals

Download free Git tutorial course in PDF, training file in 61 chapters and 195 pages. Free unaffiliated ebook created from Stack OverFlow contributor....

Learning Docker

Docker is a next-generation platform for simplifying application containerization life-cyc..., download free Learning Docker tutorial in PDF (240 pages) created by Pethuru Raj ....

AI for Everyone?

Download free course AI for Everyone?, pdf file on 310 pages by by Pieter Verdegem....

Fundamentals of Azure

Download free course Fundamentals of Azure, pdf file on 263 pages by Michael Collier, Robin Shahan....

HackSpace Magazine: Issue 48

Download free course HackSpace Magazine: Issue 48, pdf file on 116 pages by HackSpace Team....

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....