Presentations

Copyright © 2002, 2003, Michael T. Goodrich, Roberto Tamassia and John Wiley & Sons, Inc.
Permission to use the presentations below is granted to instructors and students of non-profit educational institutions for instructional purposes. Any other use requires a license.

Chapter 3: Analysis Tools

• Analysis of Algorithms

Chapter 4: Stacks, Queues, and Deques

• Stacks
• Queues

Chapter 5: Vectors, Lists, and Sequences

• Vectors
• Sequences

Chapter 6: Trees

• Trees

Chapter 7: Priority Queues

• Priority Queues
• Heaps

Chapter 8: Dictionaries

• Dictionaries
• Hashing
• Skip Lists

Chapter 9: Search Trees

• (2,4) Trees
• Red-Black Trees
• Locators

Chapter 10: Sorting, Sets, and Selection

• Merge Sort
• Quick Sort
• Radix Sort

Chapter 11: Text Processing

• Pattern Matching
• Tries

Chapter 12: Graphs

• Graphs
• Depth-First Search
• Breadth-First Search
• Biconnected Components
• Directed Graphs
• Minimum Spanning Tree
• Shortest Paths