Thursday, August 28th 2003
Left-balancing Binary Trees
J. Andreas Bærentzen sent along a link to a new article he's written, entitled "On Left-balancing Binary Trees." Here's a snippet from the author:
"The document is about left balancing a binary tree which is stored in a linear array. The method applies both to binary trees and kD trees. It is a very basic operation but I found no other online document describing precisely how to do it."For more information, visit here.