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

Introduction to OKRs

Statistics with Julia

R for Data Science

What Is Data Science?

Others related eBooks about Open Data Structures

Mercurial: The Definitive Guide

Download free course Mercurial: The Definitive Guide, pdf file on 282 pages by Bryan O'Sullivan....

GNU SED

Download free course GNU SED, pdf file on 100 pages by Sundeep Agarwal....

Kubernetes for Full-Stack Developers

Download free course Kubernetes for Full-Stack Developers, pdf file on 637 pages by Jamon Camisso, Hanif Jetha, Katherine Juell....

Blazor Succinctly

Download free course Blazor Succinctly, pdf file on 86 pages by by Michael Washington....

Learning Go

Download free course Learning Go, pdf file on 305 pages by Stack Overflow Community....

AutoCAD 2016 : Fundamentals

This pdf tutorial you will learn the basics of AutoCad 2016 , you will be effective and efficient in using a CAD system.Free training document under 42 pages for download ....

Tutorial Eclipse IDE

Download free Eclipse tutorial course in PDF, training file in 9 chapters and 32 pages. Free unaffiliated ebook created from Stack OverFlow contributor....

Learning acumatica PDF course

Download free Acumatica tutorial course in PDF, training file in 25 chapters and 116 pages. Free unaffiliated ebook created from Stack OverFlow contributor....

Cloud Native Applications

Cloud computing is a game changer. Being able to automate and constantly adjust infrastruc..., download free Cloud tutorial in PDF (123 pages) created by ....

Patterns of Software: Tales from the Software Community

In our homes, our schools, and our businesses, computers play an ever-increasing role. But while most of us today can work a computer - albeit with the help of the ever-present computer software manual - we know little about what goes on inside the box and virtually nothing about software design o...