Home Page


The following applets were contributed for illustrating concepts of the textbook, Data Structures and Algorithms in Java. If you have an applet that you would like to contribute, please contact the authors, Michael Goodrich and Roberto Tamassia. For additional illustrative applets, please refer to the web resources page.

Chapter 1: Java Programming.

Chapter 2: Object-Oriented Design.

Chapter 3: Analysis Tools.

Chapter 4: Stacks, Queues, and Deques.

Chapter 5: Vectors, Lists, and Sequences.

Chapter 6: Trees.

Chapter 7: Priority Queues.

Chapter 8: Dictionaries.

Chapter 9: Search Trees.

Chapter 10: Sorting, Sets, and Selection.

Chapter 11: Text Processing.
  • The pattern matching applet is an interactive demonstration of the Knuth-Morris-Pratt and Boyer-Moore string matching algorithms covered in this chapter.

Chapter 12: Graphs.