6.006 | Spring 2020 | Undergraduate

Introduction to Algorithms

Lecture Videos

Lecture 8: Binary Heaps

Prof. Demaine discusses priority queue interfaces and sorting algorithms. Algorithms include AVL sort for set AVL trees, selection sort for arrays, insertion sort for sorted arrays, and heap sort for binary heaps.

Instructor: Erik Demaine

Course Info

Learning Resource Types
Exam Solutions
Exams
Lecture Notes
Lecture Videos
Problem Set Solutions
Problem Sets