This recitation starts with a review of recursion trees and recurrences, and then discusses binary search trees.