3 ms·
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
by Izkata 7y ago
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.