Question
Asked by:
$1.00 Max Heaps
- From Mathematics: Algorithms
- Closed, but you can still post tutorials
- Due on May. 20, 2009
- Asked on May 17, 2009 at 6:29:26PM
Q:1.Given the max heap and assume the all elements are distinct,
a. Mark the location(s) with letter g where the greatest element might reside.
b. Mark the location(s) with letter s where the smallest element might reside.
c. What is the height of the heap?
2.Which of the following are max heaps?
{16, 14, 10, 8, 7, 9, 3, 2, 4, 1}
{29, 23, 17, 15, 6, 5, 4, 3, 2, 1}
{23, 17, 14, 6, 13, 10, 1, 5, 7, 12}
3.Given a heap with 18 nodes,
a. How many leaf nodes are there in the heap?
b. What is the height of heap?
