Session Details

Week 4, Session 14 — Tue Jun 26

Preparation

  1. Section 6.3. AVL trees are review form 230. See also Weiss section 19.4, and 230 day 13 and 14 slides.
  2. 2-3 trees are probably new to most students. For additional examples, see here or here

HW Due

  1. HW 6 (5)
  2. HW06 problems from Levitin

Topics

  1. Strassen's Matrix Multiplication algorithm
  2. Decrease-and-Conquer Algorithms
  3. DFS

Outline

Resources

  1. Slides

HW Assigned