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