Home Page


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

Chapter 1: Basic C++ Programming.

Chapter 2: Object-Oriented Design.

Chapter 3: Analysis Tools.

Chapter 4: Stacks, Queues, and Recursion.

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.