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

• Introduction
• Array-Based 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: 63 Created: 2022-02-03 License: CC BY-NC-ND Author(s): Pat Morin

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

Mercurial: The Definitive Guide

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

How To Code in Node.js

Download free course How To Code in Node.js, pdf file on 418 pages by David Landup, Marcus Sanatan....

The little book about OS development

Introduction to High-Performance Scientific Computing

The field of parallel scientific computing lies at the crossroads of a number of disciplines and skill sets, and correspondingly, for someone to be successful at using parallel computing in science requires at least elementary knowledge of and skills in all these areas. ...

HackSpace Magazine: Issue 50

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

Developing Backbone.js Applications

Pharo by Example

Pharo is a modern open-source development environment for the classic Smalltalk-80 programming language. This book, intended for both students and developers, will guide you gently through the language and tools by means of a series of examples and exercises. ...

Building Secure and Reliable Systems

Download free course Building Secure and Reliable Systems, pdf file on 557 pages by by Betsy Beyer, Piotr Lewandowski, Ana Oprea, Paul Blankinship, Heather Adkins, Adam Stubblefield....

S-BPM Illustrated

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

CS Unplugged

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

Categories