Re:Tree traversal without recursion: the tree as a state mac...
by Izkata on Wednesday September 04, 2019 @12:47PM
(#20878975)
I encountered this method during highschool (around 2005), though I can't remember if it was part of class or independently during class time.
I think it came about because a couple of us were determined to prove trees could be used without recursion, as at the time it was a daunting subject for most of us and the teacher wasn't very good at explaining it (how does it stop??/etc). The idea is based on applying a doubly-linked list - something that was part of the class work - to trees.
I think it came about because a couple of us were determined to prove trees could be used without recursion, as at the time it was a daunting subject for most of us and the teacher wasn't very good at explaining it (how does it stop??/etc). The idea is based on applying a doubly-linked list - something that was part of the class work - to trees.