Posted by hussein on July 22, 1999 at 23:18:20:
In Reply to: Homework 8 posted by Frank on July 22, 1999 at 22:28:53:
: There is something in the textbook,which really confued me. In the middle page 159. It says that "...building heap .. .start with first internal node.... figure 5.27 result from this process." and Figure 5.27 starts with the node whose value is 2.But according to the code in page 157 it should start from i=7/2-1=2, that means it is the node whose the value is 3. So which one I should start from to build the heap ?
i agree ... it seems the example in the book isnt quite correct ... the order of switches should say "(7-3), (5-2), (7-1), (6-1)", implying that u start with the "3"
---
hussein