CSC403: Week 2: Trees and Binary Search Trees (3.2, 3.5)

(Click here for one slide per page)

• Review Homework 1, Quiz 1

• Tracing Recursion

• Binary Search (Review from DS1)

• Notes on Symbol Tables (3.1, 3.5) from last week (repeated here).

  We will quickly review symbol tables and sets.

• Trees

• Binary Search Trees

• QuickSort

• Homework