Everand Logo

Welcome to Everand!

  • Discover millions of ebooks, audiobooks, and so much more with a free trial

    Only $11.99/month after trial. Cancel anytime.

    Open Data Structures: An Introduction
    Open Data Structures: An Introduction
    Open Data Structures: An Introduction
    Ebook250 pages5 hours

    Open Data Structures: An Introduction

    By Pat Morin

    4/5

    ()

    Read preview

    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.

    LanguageEnglish
    PublisherAthabasca University Press
    Release dateAug 1, 2013
    ISBN9781927356395
    Open Data Structures: An Introduction
    Author

    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)

    View More
    View More

    Related ebooks

    Data Modeling & Design For You

    View More
    View More

    Related podcast episodes

    Related articles

    • Article

      We Need an FDA For Algorithms

      Nov 1, 2018

      In the introduction to her new book, Hannah Fry points out something interesting about the phrase “Hello World.” It’s never been quite clear, she says, whether the phrase—which is frequently the entire output of a student’s first computer program—is

      10 min read

    • Article

      How To File Your Taxes For Free Online With Deadline Day Nearing

      May 11, 2021

      Taxes may be one of life's certainties. But paying to pay them isn't. In many other countries, the government does the math for you and tells you how much to pay, at no cost to you (beyond the taxes you are paying in the first place). In America, the

      3 min read

    • Article

      Understanding CPUs

      Sep 2, 2019

      Understanding CPUs
      10 min read

    • Article

      Tensor Flow 101

      Jan 27, 2020

      Tensor Flow 101
      4 min read

    • Article

      YOUR BLADE SHOW GUIDE TO BOOTH & TABLE EXHIBITORS*

      May 16, 2023

      Exhibitor Name. . . . . . . . . . . . . . . . . . . . . . . . Space Id 3LEAF Customs. . . . . . . . . . . . . . . . . . . . . . . . . . .. 2414 A.G. Russell. . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. 1610 Abrams & Co. ...............

      58 min read

    • Article

      Specifications

      May 28, 2021

      Model .......................................................................................................... Edgeout Sleeps ..................................................................................................................... 2-4

      1 min read

    • Article

      Clever CAD Coding For Clients And Cigars

      Apr 2, 2024

      Credit: http://openscad.org Tam Hanna’s minimal creative capability makes him ideally suited to teaching all kinds of workarounds for problems that require the use of creativity. Catch up by ordering back issues on page 58! The experiments performed

      7 min read

    • Article

      Sources

      May 3, 2022

      Most of the materials and supplies you’ll need to build the projects are available at hardware stores or home centers. For specific products or hard-to-find items, take a look at the sources listed here. You’ll find each part number listed by the com

      2 min read

    • Article

      Sources

      Mar 8, 2022

      Most of the materials and supplies you’ll need to build the projects are available at hardware stores or home centers. For specific products or hard-to-find items, take a look at the sources listed here. You’ll find each part number listed by the com

      1 min read

    • Article

      Buyer's Guide

      May 8, 2023

      1. DeWalt 20V Max XR Brushless Cordless Biscuit Joiner (Tool Only).....................................dewalt.com, #DCW682B, $279.00 1. Whiteside Dovetail Router Bit, 14°, 3⁄8" D, 3⁄8" CL, 1⁄4" SH................#24D45, $24.99 2. Whiteside Carbide Pi

      1 min read

    • Article

      Observability Of The Kernel And Containers

      Apr 4, 2023

      Mihalis Tsoukalos is currently working on Time Series. You can reach him at: @mactsouk. For our final delve into eBPF, we’re tackling applications, the kernel and Docker containers. At the end of the day, all Linux machines execute code for applicat

      10 min read

    • Article

      1968 Pontiac Beaumont Sport Deluxe

      Mar 27, 2022

      1968 Pontiac Beaumont Sport Deluxe
      1 min read

    • Article

      Buyer’s Guide

      Mar 11, 2024

      1. Oneida Super Cell Dust Collector...............................................................#188598, $2,899.00 2. MagFitt 4" Magnetic Hose Connector..................................................................#189115, $19.99 3. MagFitt 4"

      2 min read

    • Article

      Monitor Systems And Docker Deployments

      Jun 30, 2020

      Welcome to Netdata, software for distributed real-time performance and health monitoring of UNIX machines. Don’t you dare turn that page! A key advantage of Netdata is that it collects all of its metrics without introducing too much load on to the Li

      8 min read

    • Article

      Memristor Setup Could Make Computer Chips More Efficient

      Jul 31, 2018

      A new way of arranging advanced computer components called memristors on a chip could pave the way for their use in general computing. This could cut energy consumption by a factor of 100. Using memristors would improve performance in low power envir

      2 min read

    • Article

      Throwing Shade

      May 18, 2021

      Throwing Shade
      4 min read

    • Article

      Amd Zen 3 Unwrapped

      Dec 8, 2020

      2020 certainly has been an intriguing year. Whether that’s the global climate, the COVID pandemic, or computing, as ever nothing stays the same. The only thing that’s seemingly permanent is impermanence. There’s nowhere else that this premise can be

      11 min read

    • Article

      Sources

      Aug 31, 2021

      Most of the materials and supplies you’ll need to build the projects are available at hardware stores or home centers. For specific products or hard-to-find items, take a look at the sources listed here. You’ll find each part number listed by the com

      1 min read

    • Article

      Throwing Shade

      Apr 29, 2021

      Throwing Shade
      3 min read

    • Article

      Using C

      Apr 6, 2021

      Most UNIX utilities are written in C or in machine code – this part of the tutorial explains the basic C system calls for working with the UNIX filesystem as well as directories and for visiting all files and directories under a given root directory.

      1 min read

    • Article

      Tops 3 Bros

      Nov 3, 2020

      Tops 3 Bros
      2 min read

    Related categories

    Reviews for Open Data Structures

    4/5

    4 ratings0 reviews

    What did you think?

    Tap to rate

    Review must be at least 10 words

      Book preview

      Open Data Structures - Pat Morin

      Enjoying the preview?
      Page 1 of 1