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

Statistics with Julia

What Is Data Science?

R for Data Science

Introduction to OKRs

Others related eBooks about Open Data Structures

A Graduate Course in Applied Cryptography

Cryptography is an indispensable tool used to protect information in computing systems. It..., download free Cryptography tutorial in PDF (900 pages) created by Dan Boneh ....

Making Servers Work

This book highlights practical sysadmin skills, common architectures that you'll encounter..., download free Making Servers tutorial in PDF (280 pages) created by ....

New Applications of Artificial Intelligence

This book has a complete set of applications of artificial neural networks that allow the reader to gain experience about the new systems for implementing and developing artificial intelligence (AI) methods, which can run in several digital systems. On the other hand, the book shows the newest alg...

App Modernization on Azure Succinctly

Download free course App Modernization on Azure Succinctly, pdf file on 122 pages by by Lorenzo Barbieri....

AutoCAD 2010/2011 2D Drawing

This tutorial is aimed at beginner designers who looks to make the leap into Autocad 2010.Here you will learn how to get started, how to use the interface, and how to modify project with basic Autocad tools....

Learning Bosun

Download free course Learning Bosun, pdf file on 63 pages by Stack Overflow Community....

Introduction to CNTK Succinctly

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

Efficient Learning Machines

Download free course Efficient Learning Machines, pdf file on 244 pages by Mariette Awad, Rahul Khanna....

Intertwingled

Download free course Intertwingled, pdf file on 157 pages by Douglas Dechow, Daniele Struppa....

Semantic Systems. The Power of AI and Knowledge Graphs

Download free course Semantic Systems. The Power of AI and Knowledge Graphs, pdf file on 400 pages by Maribel Acosta, Philippe Cudré-Mauroux, Maria Maleshkova, Tassilo Pellegrini, Harald Sack, York Sure-Vetter....