News for hackers. Stuff that matters.

A comment on The ancient world before computers had stacks or heaps. Parent comment

Re:The ancient world before computers had stacks or heaps by josephg on Wednesday April 03, 2024 @04:00PM (#39922315)
Any balanced tree will be shallow enough that this isn't a problem in practice. You'll run out of RAM / hard disk space to store your tree before you run out of stack space.
[ Parent | on HN ]
Re:The ancient world before computers had stacks or heaps by Arnavion on Wednesday April 03, 2024 @04:25PM (#39922615)
There are lots of trees that can't be balanced, like tries.
[ Parent | on HN ]