Assignment 4

Chapter 4: 6, 10, 11, 12, 15, 16, 19
Chapter 6: 34
Algorithm Remove-Max-from-Heap(A,n) on pg. 70 of the text is wrong! Provide a correct algorithm (in the same style).
Handout: 14.1-1, 14.2-1

Clarification for Chapter 4, number 6: Replace the algorithm with k swaps by an algorithm with k assignments.
Hint for 16: Store extra information at the nodes in the tree to make the search easier.