News for hackers. Stuff that matters.
Re:Tree traversal without recursion: the tree as a state mac... by ttctciyf on Tuesday September 03, 2019 @07:10AM (#20865387)
Reminds me of Sean Parent's recounting[1] of how his son's beads and string toy could represent a tree data structure with stateless traversal and some other interesting properties, like:

> ...to erase elements from some point in my model to some other point in my model, what I do is grab those two locations on the string, and I pick the whole thing up, and the beads that fall off are the ones that get erased ... (48:41)

1: https://youtu.be/sWgDk-o-6ZE?t=2721

There are no comments on this comment yet.