Animations

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.

• Interactive Stack and Queue ADTs

Chapter 5: Vectors, Lists, and Sequences.

• Interactive Sequence ADT

Chapter 6: Trees.

• An Arithmetic Expression Tree Builder and Evaluator

Chapter 7: Priority Queues.

Chapter 8: Dictionaries.

• A Simple Interactive Binary Search Tree. Use the controls at the top to interactively insert, delete, and search for particular nodes.

Chapter 9: Search Trees.

• An Interactive AVL Tree

Chapter 10: Sorting, Sets, and Selection.

• The sorting algorithm applet is an interactive demonstration of merge sort, quick sort, and radix sort.

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.

• The Graph Drawing Server