News for hackers. Stuff that matters.

A comment on Space Requirements for Tree Traversal. Parent comment

Re:Space Requirements for Tree Traversal by catnaroek on Sunday October 09, 2016 @01:27PM (#12672196)
If the nodes have parent pointers, everything is paying extra O(n) space.
[ Parent | on HN ]
Re:Space Requirements for Tree Traversal by perfmode on Sunday October 09, 2016 @02:07PM (#12672426)
Space is already O(n)
[ Parent | on HN ]