在刷到一道堆的題目的時候又忘記怎麼寫堆了，如果不寫成優先佇列的話。所以破竹寫這篇部落格了記錄堆得相應的寫法。
首先heap的建立是：
void build_max_heap(vector& nums)這樣子理解吧，除了根節點，從下往上每乙個節點都要經過堆的維護。
堆的維護是：
int heap_size;
void max_heap(vector& nums, int id)
}每次比較當前節點和子節點的大小，然後維護，維護結束之後要重新維護相應的改變了的子節點。
完整**是：
class solution
}void build_max_heap(vector& nums)
public:
int findkthlargest(vector& nums, int k)
return nums[heap_size];
}};這個會不斷更新，如果遇到其他現在還沒想到的操作的話。
堆的基本操作與堆排序
堆排序堆是一顆完全二叉樹，樹中每個結點的值都不小於 或不大於 其左右孩子的值。向下調整 完全二叉樹葉子結點的個數為n 2 向上取整 在 1,n 2 範圍內為非葉子結點。倒著列舉能夠保證每個結點都是以其為根結點的子樹中權值最大的結點，父結點一旦發現子結點的權值都比自己小就可以終止向下調整，這樣down...
堆的幾個基本操作以及堆排序
include using namespace std 堆是一顆完全二叉樹，如果父親結點大於等於孩子結點，那麼就是大頂堆 如果父親結點小於等於孩子結點，那麼就是小頂堆 這裡以大頂堆為例 const int maxn 100 int heap maxn n 10 向下調整，low指的是欲調整的陣列下標...
堆和堆排序
堆是一種靈巧的 部分有序的資料結構，它尤其適合用來實現優先佇列。優先佇列是元素的乙個集合，其中每個元素都包含乙個被稱為元素優先順序的可排序屬性。優先佇列支援下面的操作 通過採用堆這種資料結構可以高效實現這些操作。下文分兩部分 第一部分介紹堆 第二部分講解堆排序。堆可以定義為一棵二叉樹，樹的節點中包含...