3 ms·If the nodes have parent pointers, everything is paying extra O(n) space.by catnaroek 10y agoIf the nodes have parent pointers, everything is paying extra O(n) space.perfmode 10y agoSpace is already O(n)deleted 10y ago[deleted]