Exercise

  • Trace the operation of Floyd's heapify method, which builds the heap from the bottom up.

Exercise Heapify the following collection (sequence of numbers) using Floyds method. Draw the binary heap and corresponding rank array representation as in the previous demo.

$$ 8, 3, 2, 7, 9, 4 $$

Solution
Resources