Home / Lectures / Introduction to Algorithms

Computer Science
Lecture 5: Binary Search Trees, BST Sort
- Course
- Introduction to Algorithms
- Instructor
- Srini Devadas
- Department
- Electrical Engineering and Computer Science
- Recorded
- Fall 2011
- Level
- Undergraduate
Free account required. The lecture opens at MIT OpenCourseWare.
About this lecture
In this lecture, binary search trees are introduced, and several operations are covered: insertion, finding a value, finding the minimum element.
More in Computer Science

Computer Science
Lecture 1: What is Computation?
Introduction to Computer Science and Programming in Python · Dr. Ana Bell

Computer Science
Lecture 2: Branching and Iteration
Introduction to Computer Science and Programming in Python · Dr. Ana Bell

Computer Science
Lecture 3: String Manipulation, Guess and Check, Approximations, Bisection
Introduction to Computer Science and Programming in Python · Dr. Ana Bell