UMBC Training Centers logo

Data Structures


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