Data Structures and Algorithms in Java, 6th Edition

The design and analysis of efficient data structures has long been recognized as a key component of the Computer Science curriculum. Goodrich, Tomassia and Goldwasser’s approach to this classic topic is based on the object-oriented paradigm as the framework of choice for the design of data structures. For each ADT presented in the text, the authors provide an associated Java interface. Concrete data structures realizing the ADTs are provided as Java classes implementing the interfaces. The Java code implementing fundamental data structures in this book is organized in a single Java package, net.datastructures. This package forms a coherent library of data structures and algorithms in Java specifically designed for educational purposes in a way that is complimentary with the Java Collections Framework.

Table of Contents

Chapter 1: Java Primer
Chapter 2: Object-Oriented Design
Chapter 3: Fundamental Data Structures
Chapter 4: Algorithm Analysis
Chapter 5: Recursion
Chapter 6: Stacks, Queues, and Deques
Chapter 7: List and Iterator ADTs
Chapter 8: Trees
Chapter 9: Priority Queues
Chapter 10: Maps, Hash Tables, and Skip Lists
Chapter 11: Search Trees
Chapter 12: Sorting and Selection
Chapter 13: Text Processing
Chapter 14: Graph Algorithms
Chapter 15: Memory Management and B-Trees