Template Function ADS::heapBuild

Function Documentation

template<class T, class C = std::less<>>
void ADS::heapBuild(std::vector<T> &A, C less = C())

heapBuild(): A becomes a max-heap, O( n ) time

Post:

A is a max-heap