摘要
一棵失衡的二叉树会出现根结点平衡因子是2和-2的两种失衡情况,此时需要采取适当的方法对其进行调整,使之平衡。结合学习实践,给出了绘制平衡二叉排序树的巧妙方法,辅以实例加以说明。
For a binary tree of unbalance, there appears the balance factor of crunode of root is 2 and -2 and should take proper method to adjust so as to make it balance. According to the study practice, gives a skillful way to draw the balance binary tree, the application of the rules is demonstrated by several examples.
出处
《现代计算机》
2007年第10期77-79,共3页
Modern Computer
