Hillary claims that a postorder traversal of a heap will list its keys in nonincreasing
order. Draw an example of a heap that proves her wrong.
Show all the steps of the algorithm for removing the entry (16,X) from the
heap of Figure 9.1, assuming the entry had been identified with a locator.
Show all the steps of the algorithm for replacing key of entry (5,A) with
18 in the heap of Figure 9.1, assuming the entry had been identified with
a locator.
Already registered? Login
Not Account? Sign up
Enter your email address to reset your password
Back to Login? Click here