Homework 5
Document last modified: 

  1. (4) Exercise 6.5-7 - A Java Heap can be downloaded for testing.

     

  2. (2) Determine the cost for deleting the key at index i in Question 1.

     

  3. (5) Design an efficient algorithm for finding and deleting a key from a heap. Give the Java (or other language) algorithm. Hint: define an algorithm for finding the index of the key, then use Exercise 6.5-7 to delete.

     

  4. (3) Exercise 6.2-6
     
  5. (4) Exercise 6.4-2

Turn in

  1. Cover sheet with your name, C455, date, and Homework 5.
  2. Typed or neat handwritten answers.