Max-heap property

Computer Science Level 1

Which parent node violates the max-heap property ?

1 4 8 9 16

Karleigh Moore by Karleigh Moore , 27, USA

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

2 solutions

Karleigh Moore
May 23, 2016

4 4 is less than both of its children nodes ( 14 14 and 7 7 ). When the heap is corrected to hold the max-heap property, the following steps are taken:

10 Helpful 0 Interesting 0 Brilliant 0 Confused
Jay Stryxix
Jul 27, 2018

from the question given, it's obvious :)

0 Helpful 0 Interesting 0 Brilliant 0 Confused

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...