| 词条 | 平衡化处理 |
| 释义 | § 主题 平衡化处理 § 内容 二叉排序树法是查找效率很高的一种方法。但在平衡特性不好的情况下，算法效率要大打折扣。例如，如果二叉排序树蜕变为一棵单枝树，其查找效率就等同于顺序表查找法了。因此，在动态生成二叉排序树的过程中，要进行平衡化处理。即在不影响二叉排序树特性的前题下，通过"旋转"处理，使该结点的平衡因子不大于1。旋转分：LL、RR、LR和RL四种。经过这种平衡化处理，就能确保二叉排序树具有最优的特性。 |
| 随便看 |
百科全书收录594082条中文百科知识，基本涵盖了大多数领域的百科知识，是一部内容开放、自由的电子版百科全书。