Animations

The following animations illustrate various data structure and algorithms presented in the textbook Algorithm Design by Michael Goodrich and Roberto Tamassia. If you have an animation that you would like to contribute, please contact the authors.

1. Algorithm Analysis

2. Basic Data Structures

• Stack and Queue Animations
• Sequence Animations
• An Arithmetic Expression Tree Builder and Evaluator

3. Search Trees and Skip Lists

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

4. Sorting, Sets, and Selection

• Sorting Algorithm Animation: an interactive demonstration of merge sort, quick sort, and radix sort.

5. Fundamental Techniques

6. Graphs

• The Graph Drawing Server

7. Weighted Graphs

8. Network Flow and Matching

9. Text Processing

• Pattern Matching Animation: an interactive demonstration of the Knuth-Morris-Pratt and Boyer-Moore string matching algorithms.

10. Number Theory and Cryptography

11. Network Algorithms

12. Computational Geometry

• Mocha

13. NP-Completeness

14. Algorithmic Frameworks