Open Data Structures: An Introduction
By Pat Morin
4/5
()
About this ebook
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.
Pat Morin
Pat Morin is an associate professor in the School of Computer Science at Carleton University as well as founder and managing editor of the open access Journal of Computational Geometry. He is the author of numerous conference papers and journal publications on the topics of computational geometry, algorithms, and data structures.
Related to Open Data Structures
Titles in the series (5)
Open Data Structures: An Introduction Rating: 4 out of 5 stars4/5Mind, Body, World: Foundations of Cognitive Science Rating: 5 out of 5 stars5/5Legal Literacy: An Introduction to Legal Studies Rating: 3 out of 5 stars3/5Health and Safety in Canadian Workplaces Rating: 5 out of 5 stars5/5Interrogating Motherhood Rating: 0 out of 5 stars0 ratings
Related ebooks
Reconfigurable Computing: The Theory and Practice of FPGA-Based Computation Rating: 0 out of 5 stars0 ratingsDatabase Design: Know It All Rating: 5 out of 5 stars5/5Logic, Automata, and Algorithms Rating: 0 out of 5 stars0 ratingsVisualizing Data Structures Rating: 0 out of 5 stars0 ratingsDistributed Algorithms Rating: 3 out of 5 stars3/5Data Structures: Theory and Practice Rating: 5 out of 5 stars5/5Advanced Algorithms and Data Structures Rating: 0 out of 5 stars0 ratingsAnalysis and Design of Algorithms: A Beginner’s Hope Rating: 0 out of 5 stars0 ratingsClassic Computer Science Problems in Java Rating: 0 out of 5 stars0 ratingsDynamic Programming Rating: 4 out of 5 stars4/5Get Programming with JavaScript Next: New features of ECMAScript 2015, 2016, and beyond Rating: 0 out of 5 stars0 ratingsGraph Databases in Action: Examples in Gremlin Rating: 0 out of 5 stars0 ratingsProgramming Problems: Advanced Algorithms Rating: 4 out of 5 stars4/5Introduction to Graph Theory Rating: 4 out of 5 stars4/5Everyday Data Structures Rating: 0 out of 5 stars0 ratingsEssential Discrete Mathematics for Computer Science Rating: 0 out of 5 stars0 ratingsGrokking Algorithms: An illustrated guide for programmers and other curious people Rating: 4 out of 5 stars4/5Parallel and High Performance Computing Rating: 0 out of 5 stars0 ratingsData Structures I Essentials Rating: 0 out of 5 stars0 ratingsAlgorithm Challenges: The Dojo Collection Rating: 0 out of 5 stars0 ratingsAn Introduction to Data Base Design Rating: 0 out of 5 stars0 ratingsEssential Algorithms: A Practical Approach to Computer Algorithms Rating: 5 out of 5 stars5/5Python Data Structures and Algorithms Complete Self-Assessment Guide Rating: 5 out of 5 stars5/5Learning Functional Data Structures and Algorithms Rating: 0 out of 5 stars0 ratingsParadigms of Artificial Intelligence Programming: Case Studies in Common Lisp Rating: 4 out of 5 stars4/5Message Passing Cellular Automata Rating: 0 out of 5 stars0 ratingsBuilding Python Real-Time Applications with Storm Rating: 0 out of 5 stars0 ratingsReactive Design Patterns Rating: 0 out of 5 stars0 ratingsHashing Rating: 0 out of 5 stars0 ratingsComputational Network Science: An Algorithmic Approach Rating: 0 out of 5 stars0 ratings
Data Modeling & Design For You
Data Analytics for Beginners: Introduction to Data Analytics Rating: 4 out of 5 stars4/5The Secrets of ChatGPT Prompt Engineering for Non-Developers Rating: 5 out of 5 stars5/5Bayesian Analysis with Python Rating: 5 out of 5 stars5/5DAX Patterns: Second Edition Rating: 5 out of 5 stars5/5Microsoft Access: Database Creation and Management through Microsoft Access Rating: 0 out of 5 stars0 ratingsA Concise Guide to Object Orientated Programming Rating: 0 out of 5 stars0 ratingsSupercharge Power BI: Power BI is Better When You Learn To Write DAX Rating: 5 out of 5 stars5/5Mastering Agile User Stories Rating: 4 out of 5 stars4/5R in Action, Third Edition: Data analysis and graphics with R and Tidyverse Rating: 0 out of 5 stars0 ratingsUltimate Enterprise Data Analysis and Forecasting using Python Rating: 0 out of 5 stars0 ratingsData Visualization: a successful design process Rating: 4 out of 5 stars4/5WordPress For Beginners - How To Set Up A Self Hosted WordPress Blog Rating: 0 out of 5 stars0 ratingsProgrammable Logic Controllers Rating: 4 out of 5 stars4/5Graph Databases in Action: Examples in Gremlin Rating: 0 out of 5 stars0 ratingsSpreadsheets To Cubes (Advanced Data Analytics for Small Medium Business): Data Science Rating: 0 out of 5 stars0 ratingsData Analytics with Python: Data Analytics in Python Using Pandas Rating: 3 out of 5 stars3/5Raspberry Pi :Raspberry Pi Guide On Python & Projects Programming In Easy Steps Rating: 3 out of 5 stars3/5Reinforcement Learning Algorithms with Python: Learn, understand, and develop smart algorithms for addressing AI challenges Rating: 0 out of 5 stars0 ratingsThink Like a Data Scientist: Tackle the data science process step-by-step Rating: 0 out of 5 stars0 ratingsBrainstorming and Beyond: A User-Centered Design Method Rating: 0 out of 5 stars0 ratingsPython Data Analysis Rating: 4 out of 5 stars4/5Logic Design: A Review Of Theory And Practice Rating: 0 out of 5 stars0 ratingsOracle Quick Guides: Part 2 - Oracle Database Design Rating: 0 out of 5 stars0 ratingsThinking in Algorithms: Strategic Thinking Skills, #2 Rating: 5 out of 5 stars5/5The Systems Thinker - Mental Models: The Systems Thinker Series, #3 Rating: 0 out of 5 stars0 ratings150 Most Poweful Excel Shortcuts: Secrets of Saving Time with MS Excel Rating: 3 out of 5 stars3/5
Reviews for Open Data Structures
4 ratings0 reviews