Session Details

Week 6, Session 23 — Mon Jul 16

Preparation

  1. Section 8.2. Warshall's and FLoyd's Algorithms
  2. Section 8.3 Optimal Binary Search Tree

HW Due

Topics

  1. Transform and conquer:
  2. Pre-sorting (3 qpplications)
  3. Gaussian Elimination (3 applications)
  4. Balanced trees

Outline

Resources

  1. Slides
  2. CSSE 230 AVL tree material

HW Assigned