[mgaunard]

The point is that you shouldn't try to get all the children of a single node, but rather all the children of all the nodes, which is still O(n) and not O(n^2).

[ninepoints]

This doesn't make any sense to me.