Lecture Notes on Advanced Data Structures

• Introduction
• Math Review
• C++ Review
  Code: IntCell.h, IntCell.cpp, TestIntCell.cpp, Makefile
• Algorithm Analysis
• Abstract Data Types
• Trees
• Hashing
• Heaps
• Sorting
• Disjoint Sets
• Graphs
  • Introduction
  • Shortest paths
  • Network flow
  • Minimum spanning trees
  • Applications
• NP-Completeness
• Conclusions