5-第三章 查找与排序技术.ppt

* * * * * * * 第三章 查找与排序技术 向右兄弟结点借元素 结点联合调整：b中最大关键字（借过来的关键字）上移，a中刚刚大于被删关键字的关键字下移 55 60 70 10 40 58 65 75 80 a c b d f g h 55 60 70 10 40 58 65 75 80 a c b d f g h 第三章 查找与排序技术 60 55 70 10 40 58 65 75 80 a c b d f g h 第三章 查找与排序技术 60 55 70 10 58 65 75 80 a c b d f g h 用58取代 删除55 合并d, f，父结点相应关键字下移 60 58 70 10 65 75 80 a c b d g h f 第三章 查找与排序技术 合并b,c，父结点相应关键字下移，并删除根结点 60 70 10 58 65 75 80 c d g h 60 70 10 58 65 75 80 a c b d g h B-树