Template Function ADS::isMaxHeap

Function Documentation

template<class T, class C = std::less<>>
bool ADS::isMaxHeap(const std::vector<T> &A, std::size_t dim, C less = C())

true if A[ 0 .

. dim - 1 ] is a max-heap

Pre:

dim <= n