Course Description | Outline | Software Development | IT Training

Outline

Algorithm Analysis

• Big-O Analysis
• Amortized Analysis

Trees

• Binary Search Trees
• K-D Trees

Balanced Binary Search Trees

• Splay Tress
• Red-Black Trees

B-Trees

Hashing

Priority Queue

Disjoint Sets

Graphs

• Dijkstra’s algorithm