O(n) creation of a heap


[ Follow Ups ] [ Post Followup ] [ CS328 Message Board ] [ FAQ ]

Posted by the test better be over ch.6 on July 22, 2001 at 11:20:06:

i just want to make sure i'm on the right track here, the Weiss book is pretty unclear. To build a heap from an unordered collection of n items, you just stick them all in the heap, and then, in Wiess, it looks like the percolating function runs through the array and does the swaps as needed.


Follow Ups:



Post a Followup

Name:
E-Mail:

Subject:

Comments:

Optional Link URL:
Link Title:
Optional Image URL:


[ Follow Ups ] [ Post Followup ] [ CS328 Message Board ] [ FAQ ]