Open data structures : an introduction / Pat Morin.

Format:

Book

Author/Creator:

Morin, Pat, author.

Series:

Open paths to enriched learning.

OPEL (Open Paths to Enriched Learning)

Language:

English

Subjects (All):

Data structures (Computer science).

Computer algorithms.

Physical Description:

1 online resource (337 p.)

Edition:

31th ed.

Place of Publication:

Athabasca University Press 2013

Edmonton, Alberta : AU Press, 2013.

Language Note:

English

Summary:

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. Analyzed and implemented in Java, with a mathematically rigorous approach, Morin clearly and briskly presents instruction along with source code. A modern treatment of an essential computer science topic, this text is a measured balance between classical topics and state-of-the-art structures that will serve the needs of all undergraduate

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.

Notes:

Includes bibliographical references and index.

CC BY-ND

Description based on online resource; title from PDF title page (ebrary, viewed May 10, 2017).

Description based on publisher supplied metadata and other sources.

ISBN:

9781927356395

1927356393

OCLC:

856626663