数据结构之最小堆的实现C++版

数据结构之最小堆的实现C++版   完全二叉树之所以用数组的方式存在，在于他的一个特性 若子节点为i,则父节点为（i-1）/2，注意c++特性，该结果肯定是个整数。 若父节点为j,则子节点必为2*j+1;则在数组里面可以非常方便的通过下标去获取。 建堆的核心思想: 　　堆在index的值为heap[index]，然后其两个孩子的值边可求得，左孩子为heap[index*2+1]，右孩子为heap[

>>阅读原文<<