平衡化處理

平衡化處理是一種科學處理方法，在平衡特性不好的情況下，可以保證二叉排序樹具有最優的特性。

二叉排序樹法是查找效率很高的一種方法。但在平衡特性不好的情況下，算法效率要大打折扣。例如，如果二叉排序樹蛻變為一棵單枝樹，其查找效率就等同於順序表查找法了。因此，在動態生成二叉排序樹的過程中，要進行平衡化處理。即在不影響二叉排序樹特性的前題下，通過"旋轉"處理，使該結點的平衡因子不大於1。即根節點的左子樹高度和右子樹高度的差值一定不超過1。旋轉分：LL、RR、LR和RL四種。經過這種平衡化處理，就能確保二叉排序樹具有最優的特性。