优先队列siftDown向下堆化示例图
2020-11-09 11:40:32 1 举报
优先队列siftDown向下堆化示例图
作者其他创作
大纲/内容
9
5
7
11
6
11孩子节点6和7,较小的6和11比较,11大于6,二者互换位置
堆顶元素5出队
10
8
siftDown()
11已经到了队尾(k < half),则结束比较
继续11和其孩子节点8和9比较,较小的右孩子节点8小于11,二者互换位置
11向下堆化
堆尾元素11移到堆顶
收藏
收藏
0 条评论
下一页
为你推荐
查看更多