Template Function ADS::equalTrees

Function Documentation

template<KeyedBinaryNode N, KeyedBinaryNode M, class Equal = std::equal_to<>>
bool ADS::equalTrees(N t, M s, Equal eq = {})

equalTrees(): t and s have the same shape and eq( a , b ) holds on the keys a and b of each two nodes in the same place; O( n ) time, O( h ) space