北京大学信息学院 2007 年秋季学期数据结构与算法 A(实验班)课程作业 第 11 次作业12 月 17 日周一课前提交电子稿提交时间12 月 17 日开课之前提交 11.1 偶数阶的 B 树插入上溢出时中 位数有两个需要注意采用统一 103 的策略例如取第二个中位数 即分裂后左(m 1) / 2个关键码 25 50 120 150 180 右(m 1) / 2 或者取第一个中位 数 分 裂