Q. How do we represent a max-heap sequentially? Explain by taking a valid   example.        

Ans:

A max heap is also called as a descending heap, of size n is an almost complete binary tree of n nodes such as the content of each node is less than or equal to the content or matter of its father. If sequential representation of an almost whole binary tree is used, this condition reduces to the condition of inequality.

Info[j] <= info[(j-1)/2] for 0 <= ((j-1)/2) < j <= n-1

It is very much clear from this definition that root of the tree contains the largest element in the heap in the descending heap. Any of the paths from the root to a leaf is an ordered list in the descending order.

 

 

 

 

Posted Date: 7/10/2012 6:22:58 AM | Location : United States

Ask an Expert

Related Discussions:- Representation of max-heap sequentially, Assignment Help, Ask Question on Representation of max-heap sequentially, Get Answer, Expert's Help, Representation of max-heap sequentially Discussions

Write discussion on Representation of max-heap sequentially
Your posts are moderated

Write your message here..

Related Questions

Explain in detail about the abstract data type, Abstract data type The ... Abstract data type The thing which makes an abstract data type abstract is that its carrier set and its operations are mathematical entities, like geometric objects or numbers;

Efficiency of binary search, Each of the comparison in the binary search de... Each of the comparison in the binary search decrease the number of possible candidates where the key value can be searched by a factor of 2 as the array is divided into two halves

State flowchart that take temperature input using pseudocode, Write an algo... Write an algorithm using pseudocode which takes temperatures input over a 100 day period (once per day) and output the number of days when the temperature was below 20C and the num

Compound interest, Write the algorithm for compound interest Write the algorithm for compound interest

Graph terminologies, Graph terminologies : Adjacent vertices: Two vert... Graph terminologies : Adjacent vertices: Two vertices a & b are said to be adjacent if there is an edge connecting a & b. For instance, in given Figure, vertices 5 & 4 are adj

Create a binary tree , Create a class "box" that will contain a random inte... Create a class "box" that will contain a random integer value v such that O

How do you rotate a binary tree, How do you rotate a Binary Tree?  Rot... How do you rotate a Binary Tree?  Rotations in the tree: If after inserting a node in a Binary search tree, the balancing factor (height of left subtree - height of right

Header linked list, creation,insertion,deletion of header linked list using... creation,insertion,deletion of header linked list using c.

Comparisions and assignments in worst case, Q. Calculate that how many key ... Q. Calculate that how many key comparisons and assignments an insertion sort makes in its worst case?        Ans: The worst case performance occurs in insertion

How to measure the algorithm efficiency, How to measure the algorithm's eff... How to measure the algorithm's efficiency? It is logical to examine the algorithm's efficiency as a function of some parameter n showing the algorithm's input size. Instance