contestada

suppose we have a binomial tree in a binomial heap (minheap). which one of the following trees could be a correct binomial tree? (recall the two properties of binomial heaps)

Respuesta :

Suppose we have a binomial tree in a binomial heap (minheap). So, the one which could be a correct binomial tree would be the format of B2.

A binomial heap is considered as a set of binomial trees where each of the Binomial Tree tend to follow the Min Heap property. There are each binomial tree which in a heap are seen to obey the minimum-heap property.

However, a binomial heap with n nodes has the number of binomial trees which are seen to be equal to the number of set bits in the binary representation of n.

Hence, a binomial heap is a set of binomial trees.

To learn more about binomial trees here:

https://brainly.com/question/29612326

#SPJ4

ACCESS MORE