News for hackers. Stuff that matters.

A comment on Space Requirements for Tree Traversal.

Re:Space Requirements for Tree Traversal by rdtsc on Sunday October 09, 2016 @09:44PM (#12674541)
> iteratively using LIFO queues or FIFO stacks.

Aren't queues FIFO and stacks LIFO? Or am I just confused and there is some FIFO stack thing I haven't heard of yet?

[ Parent | on HN ]
Re:Space Requirements for Tree Traversal by blahshaw on Sunday October 09, 2016 @11:52PM (#12674924)
It does seem like the author swapped those two.
[ Parent | on HN ]
Re:Space Requirements for Tree Traversal by eeojun on Monday October 10, 2016 @08:49AM (#12676739)
Whoops, you're right. I've fixed it. Thanks for pointing it out!
[ Parent | on HN ]