Resources

The resources referenced in this page are general web sites that are related to topics covered in the textbook Data Structures and Algorithms in Java by Michael Goodrich and Roberto Tamassia. The contents of these sites are not directly affiliated with this work, however, and may change at any time. For applets designed to specifically illustrate topics from the textbook, please see the animations page.

Chapter   1

Java Programming Basics
Chapter   2

Object-Oriented Design
Chapter   3

Arrays, Linked Lists, and Recursion
Chapter   4

Analysis Tools
Chapter   5

Stacks and Queues
Chapter   6

Lists and Iterators
Chapter   7

Trees
Chapter   8

Priority Queues
Chapter   9

Maps and Dictionaries
Chapter   10

Search Trees
Chapter 11

Sorting, Sets, and Selection

  • Java Animations of Shellsort and Variants demonstrates variants of the shell sorting algorithm, including shell sort, shake sort, and brick sort, and it really is fun to watch.
  • Sorting Algorithms has demonstrations of many sorting algorithms, including bubble, selection, shaker, insertion, shell, heap, and quick sorts. Source code is available.
Chapter 12

Text Processing
Chapter 13

Graphs
Chapter 14

Memory