搜索

堆排序如何插入元素?

gecimao 发表于 2019-06-16 18:21 | 查看: | 回复:

  向堆中插入一个元素时,首先将该元素写入到堆尾,即堆中最后一个元素的后面,然后经调整为一个新堆。因为在原有堆上插入一个新元素后,可能使以该元素的双

  亲结点为根的子树不为堆,从而使整个树不为堆,所以必须进行调整使之仍为一个堆。调整的方法如下,若新元素大于双亲结点的值,就让它们互换位置。新元素换

  到双亲位置后,使得以该位置为根的子树成为堆,但新元素可能还大于此位置的双亲结点的值,从而使以上一层的双亲结点为根的子树不为堆,还需要按上述方法继

本文链接:http://baumseelen.com/duipaixu/582.html
随机为您推荐歌词

联系我们 | 关于我们 | 网友投稿 | 版权声明 | 广告服务 | 站点统计 | 网站地图

版权声明:本站资源均来自互联网,如果侵犯了您的权益请与我们联系,我们将在24小时内删除。

Copyright @ 2012-2013 织梦猫 版权所有  Powered by Dedecms 5.7
渝ICP备10013703号  

回顶部