Design and Analysis of Algorithms – Chapter 61 Transform and Conquer (Heaps and Heapsort) Dr. Ying Lu [email protected] RAIK 283: Data Structures & Algorithms.