優先隊列（堆）C++實現源碼

堆是一棵徹底二叉樹，最小元素在根結點上，任意子樹也是一個堆。對於堆中的任意一個位置i上的元素，其左兒子在2i位置上，右兒子在2i+1位置上，它的父節點在 2/i 位置上。code 堆的插入：隊列 爲了保持堆爲徹底二叉樹，在堆的最後一個位置建立空結點，若是空結點的父節點大於要插入的結點，就將父節點移入空結點中，依此類推，直到要插入的結點能放入移空的位置中。ci 堆的刪除（刪除根結點，也就是最小的元素

>>阅读原文<<