优先队列（堆）C++实现源码

堆是一棵彻底二叉树，最小元素在根结点上，任意子树也是一个堆。对于堆中的任意一个位置i上的元素，其左儿子在2i位置上，右儿子在2i+1位置上，它的父节点在 2/i 位置上。code 堆的插入：队列 为了保持堆为彻底二叉树，在堆的最后一个位置建立空结点，若是空结点的父节点大于要插入的结点，就将父节点移入空结点中，依此类推，直到要插入的结点能放入移空的位置中。ci 堆的删除（删除根结点，也就是最小的元素

>>阅读原文<<