基于关键码范围的分解 保证平衡吗? 显然是不行的 如果关键码的分布得很不均衡,将导 致树的结构失衡 一种极端的情况,导致所有的关键码都小 于根结点,那么以该结点为根的子树的右 子树将没有任何的元素 北京大学信息学院 @版权所有,转载或翻印必究 Page 7北京大学信息学院 ©版权所有，转载或翻印必究 Page 7 ◼ 基于关键码范围的分解 ◼ 保证平衡吗？ ◼ 显然是不行的 ◼ 如果关键码的分布得很不均衡，将导 致树的结构失衡 ◼ 一种极端的情况，导致所有的关键码都小 于根结点，那么以该结点为根的子树的右 子树将没有任何的元素