Solution to CLRS 2e Exercise 6.3-3
Show that there are at most nodes of height h in any n-element heap.
A heap node of index i (starting from 1) is of height h if and only if , or
Show that there are at most nodes of height h in any n-element heap.
A heap node of index i (starting from 1) is of height h if and only if , or