堆
2019-09-27 09:16:02 10 举报
基于数组的堆
作者其他创作
大纲/内容
91
65
46
空穴思想(暂不赋值),我这里为了展示,所以红色结点已经赋值
96
60
19
26
24
35
31
21
13
68
32
16
情况二:下滤不行,再上滤,图来自其他博客,链接如下:https://segmentfault.com/a/1190000009909249
10
堆是一种完全二叉树,基于数组的,且堆分为大根堆和小根堆大根堆:根节点均大于左右节点小根堆:根节点均小于左右节点
交换
大根堆
14
30
取出60,删除堆最后一个元素
分割线,小根树的删除某一结点
0 条评论
下一页