“There are two kinds of binary heaps: max-heaps and min-heaps. In both kinds, the values in the nodes satisfy a

*heap property*, the specifics of which depend on the kind of heap. In a

*max-heap*, the

*max-heap property*is

**that**for every node i other than the root,”