Re: problem 6.2B


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

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.


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 ]