Exercise 6.3-1 (CLRS 2nd Edition MIT Press)

Exercise 6.3-1

Page 135 of the 2nd Edition of the Book "Introduction to Algorithms" by Cormen, Leisserson, Rivest and Stein

Using Figure 6.3 as a model, illustrate the operation of BUILD-MAX-HEAP on the array A = { 5, 3, 17, 10, 84, 19, 6, 22, 9 }.

Answer