17.26.1. Midterm 1¶

Midterm 1 is Monday/Tuesday, September 26/27

Topics:

• Algorithm Analysis:

  • Upper, lower bounds, bounds on a problem

• Linear Structures: Lists, Stacks, Queues

  • Implementation and Analysis, space requirements

• Binary Trees: Notation, full binary tree theorem, space analysis

• BST implementation and analysis, comparison to 2-3 trees