Function ADS::dary_child

Function Documentation

inline long ADS::dary_child(long i, long d, long j)

the place of the j-th child, 1 <= j <= d, of the node in the place i of a complete d-ary tree stored in a vector

Pre:

i >= 0 , d >= 1 , 1 <= j <= d , and d i + j fits in a long