Open Data Structures
Download free course Open Data Structures, pdf file on 336 pages by Pat Morin.
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 : | |
| Downloads: | 68 |
| 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
Others related eBooks about Open Data Structures
Programming Languages: Application and InterpretationThis book unites two approaches to teaching programming languages, one based on a survey of languages and the other on writing definitional interpreters. It has been used as a textbook at over fifteen institutions worldwide, and is referenced by non-academic users on the Web. The book is updated a...
Programming for Computations - MATLAB/Octave: A Gentle Introduction to Numerical Simulations with MATLAB/OctaveThis book presents computer programming as a key method for solving mathematical problems using MATLAB and Octave. There are two versions of the book, one for MATLAB and one for Python. The book was inspired by the Springer book TCSE 6: A Primer on Scientific Programming with Python (by Langtangen...
Ionic 4 SuccinctlyDownload free course Ionic 4 Succinctly, pdf file on 101 pages by Ed Freitas....
Satellite Positioning - Methods, Models and ApplicationsSatellite positioning techniques, particularly global navigation satellite systems (GNSS), are capable of measuring small changes of the Earths shape and atmosphere, as well as surface characteristics with an unprecedented accuracy....
Libelf by ExampleDownload free course Libelf by Example, pdf file on 61 pages by Joseph Koshy....
How to Design Programs: An Introduction to Programming and ComputingThis second edition has been completely revised. While the book continues to teach a systematic approach to program design, the second edition introduces different design recipes for interactive programs with graphical interfaces and batch programs. It also enriches its design recipes for functions ...
Programming Persistent Memory: A Comprehensive Guide for DevelopersThis book describes the Persistent Memory technology and why it is exciting the industry. It covers the operating system and hardware requirements as well as how to create development environments using emulated or real persistent memory hardware. ...
Arduino : a quick guideThis tutorial is a quick guide about Arduino ,free pdf courses under 37 pages designed to beginners.You will learn how to interfacing a Joystick ,playing melody and reading Potentiometer with the microcontroller of Arduino technology....
HackSpace Magazine: Issue 46Download free course HackSpace Magazine: Issue 46, pdf file on 116 pages by HackSpace Team....
Access Control and internet FilteringLooking for an insightful guide to the growing trend of internet filtering, censorship, and online surveillance around the world? Look no further than Access Controlled, a free 635-page PDF file offered by MIT Press....