but if there are too many paths maybe it would be ...
# random
n
but if there are too many paths maybe it would be beneficial to cache the amount of root nodes under a node, so the children an be discarded