If the nodes have parent pointers, *everything* is paying extra O(n) space. | Hacker News

Hacker News new | past | comments | ask | show | jobs | submit

login

catnaroek on Oct 9, 2016 | parent | context | favorite | on: Space Requirements for Tree Traversal

If the nodes have parent pointers, everything is paying extra O(n) space.

perfmode on Oct 9, 2016 [–]

Space is already O(n)

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact