平衡树的探讨

本文给出一个简单的平衡树算法，它能在线性的时间里和少量的附加空间里把任意二叉树转换成具有最优形态的路径平衡树，并且该算法在时空这两方面都是较理想的。