Template Function ADS::maxHeapRestore

• Defined in File Heapsort.h

Function Documentation

template<class T, class C = std::less<>>
void ADS::maxHeapRestore(std::vector<T> &A, std::size_t i, std::size_t dim, C less = C())

maxHeapRestore(): A[ i ] goes down in the heap A[ 0 .

. dim - 1 ], with the order less, O( 1 ) extra space

Pre:

i < dim <= n