平衡化处理是一种科学处理方法,在平衡特性不好的情况下,可以保证二叉排序树具有最优的特性。二叉排序树法是查找效率很高的一种方法。但在平衡特性不好的情况下,算法效率要大打折扣。例如,如果二叉排序树蜕变为一棵单枝树,其查找效率就等同于顺序表查找法了。因此,在动态生成二叉排序树的过程中,要进行平衡化处理。即在不影响二叉排序树特性的前提下,通过"旋转"处理,使该结点的平衡因子不大于1。即根节点的左子树高度和右子树高度的差值一定不超过1。旋转分:LL、RR、LR和RL四种。经过这种平衡化处理,就能确保二叉排序树具有最优的特性。