Template Function ADS::treeSort

• Defined in File TreeSort.h

Function Documentation

template<std::totally_ordered T>
void ADS::treeSort(std::vector<T> &A, bool balanced = true)

the tree sort on a Red-Black tree, or on a search tree with no balance if balanced is false

Post:

A is sorted, with the same items (an audit)