Re:Don’t Think, Just Defunctionalize
by taeric on Wednesday December 23, 2020 @01:15PM
(#25520338)
Having recently learned the so called natural correspondence between binary trees and forests, I'm curious that I don't see that get a lot of love. Combined with threaded trees, completely stack free traversal of a tree is possible. For a forest, post order traversal is possible without a stack.
My guess is that is a technique that has just died with the abundance of memory we have in modern machines?
My guess is that is a technique that has just died with the abundance of memory we have in modern machines?