首页 > 其他 > 详细

堆——插入删除

时间:2020-07-16 15:48:06      阅读:41      评论:0      收藏:0      [点我收藏+]

堆——插入删除

\[i的左结点—— 2i \]

\[i的右结点——2i+1 \]

\[i的父节点——\lfloor i/2 \rfloor \]

在堆中插入新元素

首先放到表尾的位置,堆底

然后就恢复堆的顺序就好。大小根堆

大根堆:根>左右

在堆中删除元素

被删除的元素用堆底元素替代,然后在恢复堆的顺序就好

关键字的对比次数!!!!

知识回顾

技术分享图片

堆——插入删除

原文:https://www.cnblogs.com/jev-0987/p/13322176.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!