优先队列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 条评论
下一页
