數據結構之最小堆的實現C++版

數據結構之最小堆的實現C++版   完全二叉樹之所以用數組的方式存在，在於他的一個特性 若子節點爲i,則父節點爲（i-1）/2，注意c++特性，該結果肯定是個整數。 若父節點爲j,則子節點必爲2*j+1;則在數組裏面可以非常方便的通過下標去獲取。 建堆的核心思想: 　　堆在index的值爲heap[index]，然後其兩個孩子的值邊可求得，左孩子爲heap[index*2+1]，右孩子爲heap[

>>阅读原文<<