what is the maximum element which can be presemt at height h in min heap
Answers
Answered by
0
Hence the minimum number of nodes possible in a heap of height h is 2h. Clearly a heap of height h, has the maximum number of elements when its lowest level is completely filled. In this case the heap is a complete binary tree of height h and hence has 2h+1 -1 nodes.
Similar questions
English,
7 months ago
Computer Science,
7 months ago
Physics,
7 months ago
Biology,
1 year ago
Math,
1 year ago