收藏闪存小组博问

Jev_0987

园龄：5年6个月粉丝：22关注：3

堆——插入删除

堆——插入删除

i的左结点——2i

i的右结点——2i+1

i的父节点——⌊i/2⌋

在堆中插入新元素

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

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

大根堆：根>左右

在堆中删除元素

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

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

知识回顾

本文作者：Jev_0987

本文链接：https://www.cnblogs.com/jev-0987/p/13322176.html

版权声明：本作品采用知识共享署名-非商业性使用-禁止演绎 2.5 中国大陆许可协议进行许可。

posted @   Jev_0987  阅读(229)  评论(0)  编辑  收藏  举报
点击右上角即可分享
微信分享提示
评论
收藏
关注
推荐
深色
回顶
收起