Hacker News new | ask | show | jobs
by TYMorningCoffee 475 days ago
That's much better. Constant memory. The number of nodes is guaranteed to be less than or equal to the height of the tree.