Open Data Structures (in Java)

Open Data Structures (in Java)

Open Data Structures covers the implementation and analysis of data structures for sequences (lists), queues, priority queues, unordered dictionaries, ordered dictionaries, and graphs.

Publication date: 19 Sep 2013

ISBN-10: 1927356385

ISBN-13: 9781927356388

Paperback: 344 pages

Views: 8,283

Type: N/A

Publisher: University of British Columbia Press

License: Creative Commons Attribution 2.5 Canada

Post time: 13 Apr 2016 12:10:21

Open Data Structures (in Java)

Open Data Structures (in Java) Open Data Structures covers the implementation and analysis of data structures for sequences (lists), queues, priority queues, unordered dictionaries, ordered dictionaries, and graphs.
Tag(s): Algorithms and Data Structures Java
Publication date: 19 Sep 2013
ISBN-10: 1927356385
ISBN-13: 9781927356388
Paperback: 344 pages
Views: 8,283
Document Type: N/A
Publisher: University of British Columbia Press
License: Creative Commons Attribution 2.5 Canada
Post time: 13 Apr 2016 12:10:21
Summary/Excerpts of (and not a substitute for) the Creative Commons Attribution 2.5 Canada:
You are free to:

Share — copy and redistribute the material in any medium or format
Adapt — remix, transform, and build upon the material for any purpose, even commercially.

The licensor cannot revoke these freedoms as long as you follow the license terms.

Click here to read the full license.
About the Book:

Open Data Structures covers the implementation and analysis of data structures for sequences (lists), queues, priority queues, unordered dictionaries, ordered dictionaries, and graphs.

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 ajacency list representations; and B-trees.

The data structures in this book are all fast, practical, and have provably good running times. All data structures are rigorously analyzed and implemented in Java and C++. The Java implementations implement the corresponding interfaces in the Java Collections Framework.

The book and accompanying source code are free (libre and gratis) and are released under a Creative Commons Attribution License. Users are free to copy, distribute, use, and adapt the text and source code, even commercially. The book's LaTeX sources, Java/C++/Python sources, and build scripts are available through github.




About The Author(s)


Dr Pat Morin is a Professor in the School of Computer ScienceCarleton University. His research interests are Algorithms, Computational Geometry, Data Structures, Distribution-sensitive data structures, Computational statistics, and Graph Theory.

Pat Morin

Dr Pat Morin is a Professor in the School of Computer ScienceCarleton University. His research interests are Algorithms, Computational Geometry, Data Structures, Distribution-sensitive data structures, Computational statistics, and Graph Theory.


Book Categories
Sponsors