假设划分因子为2 每次仅把当前范围分为两部分 (对应于二叉树) 在进行插入的时候,只要是小于结 点的关键码的都在左子树中 只要是大于结点的关键码的都在右 子树中 北京大学信息学院 @版权所有,转载或翻印必究 Page 5北京大学信息学院 ©版权所有，转载或翻印必究 Page 5 ◼ 假设划分因子为2 ◼ 每次仅把当前范围分为两部分 （对应于二叉树） ◼ 在进行插入的时候，只要是小于结 点的关键码的都在左子树中 ◼ 只要是大于结点的关键码的都在右 子树中