News for hackers. Stuff that matters.
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?

There are no comments on this comment yet.