优先队列(堆) - C语言实现(摘自数据结构与算法分析 C语言描述)
补充:percolate up的时候,首先取下最后放进去的元素,然后从最小元素(1号索引)循着小儿子的路线,一直到树叶,依次替换自己的父节点,最后用开始拿下去的元素替换那个树叶。(使用数组实现的满二叉树,数组符号对应关系如下图)
优先队列(堆) - C语言实现(摘自数据结构与算法分析 C语言描述)
补充:percolate up的时候,首先取下最后放进去的元素,然后从最小元素(1号索引)循着小儿子的路线,一直到树叶,依次替换自己的父节点,最后用开始拿下去的元素替换那个树叶。(使用数组实现的满二叉树,数组符号对应关系如下图)