Posted by Roel on July 22, 2001 at 23:33:31:
In Reply to: problem 6.2B posted by shawn on July 22, 2001 at 22:46:41:
Actually, if you look at the Weiss book on pg 220, there is a function called buildHeap that takes an unordered set of values, throws them into a binary heap and then uses percolateDowns to order the heap. I think this is what we are supposed to do since the book says this is a method to build a binary heap in O(N) time.