# The ascending heap property is ___________

Category: QuestionsThe ascending heap property is ___________
Editor">Editor Staff asked 5 months ago

The ascending heap property is ___________

(a) A[Parent(i)] =A[i]

(b) A[Parent(i)] <= A[i]

(c) A[Parent(i)] >= A[i]

(d) A[Parent(i)] > 2 * A[i]

My doubt is from Heap in portion Heap of Data Structures & Algorithms I

I have been asked this question in unit test.

Editor">Editor Staff answered 5 months ago

Right answer is (b) A[Parent(i)] <= A[i]

Best explanation: The min heap is also known as ascending heap. Min heap of size n is an almost complete binary tree of n nodes such that the element at each node is greater than or equal to the element at its parent node.

Notice: Trying to get property 'ID' of non-object in /home/fvckxqmi/public_html/wp-content/themes/blocksy/inc/single/single-helpers.php on line 17

Notice: Trying to get property 'ID' of non-object in /home/fvckxqmi/public_html/wp-content/themes/blocksy/inc/single/single-helpers.php on line 17

Notice: Trying to get property 'ID' of non-object in /home/fvckxqmi/public_html/wp-content/themes/blocksy/inc/single/single-helpers.php on line 17

Notice: Trying to get property 'ID' of non-object in /home/fvckxqmi/public_html/wp-content/themes/blocksy/inc/single/single-helpers.php on line 17
Articles: 40701