Algorithms 学习笔记05 Priority Queues

来源:互联网 发布:光纤网络布线方案 编辑:程序博客网 时间:2024/05/16 15:09

优先队列(堆) - C语言实现(摘自数据结构与算法分析 C语言描述)

补充:percolate up的时候,首先取下最后放进去的元素,然后从最小元素(1号索引)循着小儿子的路线,一直到树叶,依次替换自己的父节点,最后用开始拿下去的元素替换那个树叶。(使用数组实现的满二叉树,数组符号对应关系如下图