Recitation 5: Recursion Trees, Binary Search Trees

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

Instructor: Victor Costan

Transcript

Recitation Notes

Recitation code (ZIP) (This ZIP file contains: 2 .py files.)

Instructors:	Prof. Erik Demaine Prof. Srini Devadas
Course Number:	6.006
Departments:	Electrical Engineering and Computer Science
As Taught In:	Fall 2011
Level:	Undergraduate

Lecture Videos

Recitation Videos

Problem Sets with Solutions

Exams with Solutions

Programming Assignments with Examples

Lecture Notes