Open data structures an introduction

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...

Full description

Bibliographic Details
Other Authors: Morin, Pat, author (author)
Format: eBook
Language:Inglés
Published: Edmonton, Alberta : Athabasca University Press 2013
2013.
Edition:31th ed
Series:Open paths to enriched learning.
Subjects:
See on Biblioteca Universitat Ramon Llull:https://discovery.url.edu/permalink/34CSUC_URL/1im36ta/alma991009436391006719
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.