Work Note 13, DM803, fall 2016

Lecture December 8

1. Fibonacci Heaps [CLRS09].
2. We finish the treatment of red-black trees with relaxed balance.

Lecture December 12

• Multi-Dimensional Priority Queues.
• About the course and what was not in the course.
• About the exam: form and questions.