第9章 查找2.ppt

（4）掌握哈希表查找技术以及哈希表与其他表的本质区别。 （5）灵活运用各种查找算法解决一些综合应用问题。 练习9 教材中p271习题1、2、3和5。 上机实习题 教材中p172题3和5。 * * ③ 假如被删节点的关键字个数等于Min，并且该节点的左和右兄弟节点（如果存在的话）中关键字个数均等于Min。 　　这时需把要删除关键字的节点与其左（或右）兄弟节点以及双亲节点中分割二者的关键字合并成一个节点。如果因此使双亲节点中关键字个数小于Min，则对此双亲节点做同样处理，以致于可能直到对根节点做这样的处理而使整个树减少一层。 例如,对于上例生成的B-树，给出删除8,16,15,4等4个关键字的过程。 （a） 初始5阶B-树 10 14 15 13 16 3 6 1 2 7 8 9 17 18 19 20 4 5 11 12 7 9 删8 删16 17 13 13 17 18 19 20 删15 14 17 18 14 17 19 20 删4 5 1 2 3 5 6 6 10 13 18 13 18 对于前例生成的