Not logged in, Join Here! or Log In Below:  
News Articles Search    
Thursday, August 28th 2003
Left-balancing Binary Trees
11:19 AM
    Discuss This!

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.
Archive Notice: This content is archived, and commenting is no longer active. It is here for reference purposes. This content was added on an older version of flipcode, before the site closed in 2005.
Hosting by Solid Eight Studios, maker of PhotoTangler Collage Maker.