2 ms·
In reading Knuth's volume one a few years ago, I was surprised by the threaded tree structure he presents. Gives easy ways to do stack free traversal of a tr
by taeric 7y ago
In reading Knuth's volume one a few years ago, I was surprised by the threaded tree structure he presents. Gives easy ways to do stack free traversal of a tree.
I confess there is no good reason this surprised me. But it did. I share your thought that there are probably more uses for this than I've seen. I'll modify the thought and say I just assume they are getting used and I don't know if the doors directly. (I'll note that you can view a DOM tree as threaded, do I have seen stack free traversal used. Just not often.)