1.堆：
a.如果所有葉結點的深度相同，且所有內部結點都有兩個子結點的二叉樹，被稱為完全二叉樹。如果此二叉樹的各結點鍵值是按此樹的層級依次自左向右排列，則此二叉樹被被為二叉堆。
b.性質：
最大堆性質：結點的鍵值小於等於其父結點的鍵值
最小堆性質：結點的鍵值大於等於其父結點的鍵值
2.完全二叉樹：
a.**實現：
//
// created by 葉子 on 2018/2/4.
// 二叉堆
//#include "iostream"
using namespace std;
const int max = 100000;
int parent(int i )
int left(int i )
int right(int i )
int main()
return 0;
}
a.最大堆的生成
b.最大堆的生成過程：將堆中的每乙個值依次向葉結點移動直到滿足最大堆的性質
c.**：
//
// created by 葉子 on 2018/2/4.
// 最大堆
//#include "iostream"
using namespace std;
const int max = 2000000;
int h,a[max+1];
void maxheapify(int i )
}int main()
cout << endl;
return 0;
}
4.優先順序佇列：
a.定義：其儲存的資料集合s中，各個元素均包含鍵值
b.關鍵過程：為了保證最在新鍵值大於等於當前鍵值時才變更堆，要先檢查已有鍵值，然後再更新a[i]。在更新a[i]之先，需要將其放在恰當的位置。如果當前元素的值最更大則交換這兩個元素，然後遞迴執行此過程。
c.過程：
//
// created by 葉子 on 2018/2/4.
// 優先順序對列
//#include "cstdio"
#include "cstring"
#include "algorithm"
using namespace std;
const int max = 2000000;
const int infty = 1 << 30;
int h,a[max+1];
void maxheapify(int i )
}int extract()
void increasekey(int i,int key)
}void insert(int key)
int main()else
}return 0;
}
5.通過標準庫實現優先順序佇列：
a.stl容器中的關鍵字：priority_queue
b.**實現：
//
// created by 葉子 on 2018/2/4.
// 通過標準庫實現優先順序佇列
//#include "iostream"
#include "queue"
using namespace std;
int main()
資料結構之堆
原帖 對於堆的資料結構的介紹，在網上搜了下，具體講的不是很多。發現比較好的一篇介紹堆的部落格是在此感謝他。通過對上面那篇部落格的學習，然後自己也去翻了下 演算法導論 裡面關於堆排序 heapsort 的介紹。這樣就對堆有了更加深刻的認識，在此，我結合自己的一點點理解，主要還是基於上面那篇部落格的內容...
資料結構之堆
堆 我們這裡指二叉堆 是一棵完全二叉樹，並且祖先節點的所有子孫節點都不小於 或不大於 祖先節點的值。通常我們把根節點作為第一層的話，那麼深度為h的堆就有2 h 1 2 h 1個節點，顯然擁有n個節點的堆，其高度為lgn。也就是說對堆進行插入語刪除操作我們都需要lgn的時間。由於堆的完全樹的性質，因此...
資料結構之堆
1.概述 堆 也叫優先佇列 是一棵完全二叉樹，它的特點是父節點的值大於 小於 兩個子節點的值 分別稱為大頂堆和小頂堆 它常用於管理演算法執行過程中的資訊，應用場景包括堆排序，優先佇列等。2.堆的基本操作 堆是一棵完全二叉樹，高度為o lg n 其基本操作至多與樹的高度成正比。在介紹堆的基本操作之前，...