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/5Data Structures: Theory and Practice Rating: 5 out of 5 stars5/5Graph Databases in Action: Examples in Gremlin Rating: 0 out of 5 stars0 ratingsVisualizing Data Structures Rating: 0 out of 5 stars0 ratingsDistributed Algorithms Rating: 3 out of 5 stars3/5Analysis 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 ratingsGrokking Algorithms: An illustrated guide for programmers and other curious people Rating: 4 out of 5 stars4/5Classic Computer Science Problems in Python Rating: 0 out of 5 stars0 ratingsMachine Learning Systems: Designs that scale Rating: 0 out of 5 stars0 ratingsAn Introduction to Functional Programming Through Lambda Calculus Rating: 0 out of 5 stars0 ratingsPractical Recommender Systems Rating: 5 out of 5 stars5/5Computability, Complexity, Logic Rating: 0 out of 5 stars0 ratingsScala in Action Rating: 0 out of 5 stars0 ratingsKalman Filters: Fundamentals and Applications Rating: 0 out of 5 stars0 ratingsThe Art of Multiprocessor Programming, Revised Reprint Rating: 4 out of 5 stars4/5Real-World Functional Programming: With examples in F# and C# Rating: 0 out of 5 stars0 ratingsComputational Network Science: An Algorithmic Approach Rating: 0 out of 5 stars0 ratingsPython Workout: 50 ten-minute exercises Rating: 0 out of 5 stars0 ratingsIntroducing Data Science: Big data, machine learning, and more, using Python tools Rating: 5 out of 5 stars5/5Everyday Data Structures Rating: 0 out of 5 stars0 ratingsDesign And Analysis Of Algorithm Rating: 0 out of 5 stars0 ratingsTensorFlow A Complete Guide - 2019 Edition Rating: 0 out of 5 stars0 ratingsAlgorithm Challenges: The Dojo Collection Rating: 0 out of 5 stars0 ratingsHow to Lead in Data Science Rating: 0 out of 5 stars0 ratingsGraph-Powered Machine Learning Rating: 0 out of 5 stars0 ratingsAdvanced Algorithms and Data Structures Rating: 0 out of 5 stars0 ratingsElasticsearch Blueprints 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/5Data Visualization: a successful design process Rating: 4 out of 5 stars4/5Guerrilla Data Analysis Using Microsoft Excel: 2nd Edition Covering Excel 2010/2013 Rating: 3 out of 5 stars3/5Mastering Agile User Stories Rating: 4 out of 5 stars4/5Spreadsheets To Cubes (Advanced Data Analytics for Small Medium Business): Data Science Rating: 0 out of 5 stars0 ratingsBayesian Analysis with Python Rating: 5 out of 5 stars5/5Thinking in Algorithms: Strategic Thinking Skills, #2 Rating: 5 out of 5 stars5/5Mastering Python Design Patterns Rating: 0 out of 5 stars0 ratingsData Analytics with Python: Data Analytics in Python Using Pandas Rating: 3 out of 5 stars3/5Learning Cypher Rating: 0 out of 5 stars0 ratingsA Concise Guide to Object Orientated Programming Rating: 0 out of 5 stars0 ratingsLearn T-SQL Querying: A guide to developing efficient and elegant T-SQL code Rating: 0 out of 5 stars0 ratingsThe Systems Thinker - Mental Models: The Systems Thinker Series, #3 Rating: 0 out of 5 stars0 ratingsMetaheuristics: From Design to Implementation Rating: 0 out of 5 stars0 ratingsEnd-to-End Data Science with SAS: A Hands-On Programming Guide Rating: 0 out of 5 stars0 ratingsNo-Code Data Science: Mastering Advanced Analytics, Machine Learning, and Artificial Intelligence Rating: 0 out of 5 stars0 ratingsUltimate Enterprise Data Analysis and Forecasting using Python 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/5DAX Patterns: Second Edition Rating: 5 out of 5 stars5/5Raspberry Pi :Raspberry Pi Guide On Python & Projects Programming In Easy Steps Rating: 3 out of 5 stars3/5Principles of Data Science Rating: 4 out of 5 stars4/5Data Fluency: Empowering Your Organization with Effective Data Communication Rating: 2 out of 5 stars2/5R Programming - a Comprehensive Guide: Software Rating: 0 out of 5 stars0 ratings
Reviews for Open Data Structures
4 ratings0 reviews