Which of the following is main distinguishable characterstic of a binomial heap from a binary heap?it allows union operations very efficientlythe heap structure is not similar to complete binary treeit does not allow union operations that could easily be implemented indlujnary heapthe location of child node is not fixed ie child nodes could be at level (h-2) or (h-3), where his height of heap and h>4
Answers
Answered by
1
Answer:
Performing insert and merge operations on the right path could destroy the leftist heap property. It is extremely easy to restore that property.
Step-by-step explanation:
HOPE THIS HELPS YOU..
PLEASE MARK ME AS BRAINLIEST....
Answered by
0
The main distinguishable characteristic of a binomial heap from a binary heap is (a) it allows union operations very efficiently.
- A Binary Heap is a Binary Tree all the levels except the last level are completely filled.
- The last level has all keys as left as possible.
- The above characteristic of Binary Heap makes them appropriate to be saved in an array.
- A Binomial Heap is a set of Binomial Tree in which every Binomial Tree follows the Min-Heap property and there may be at maximum one Binomial Tree of any degree.
Similar questions