C++ Heap 堆的實現（最小堆&最大堆）

堆 heap 堆也叫優先隊列，堆是一種特殊的完全二叉樹數據結 堆分爲兩種，最大堆，最小堆。 最大堆：根節點大於左右兩個子節點的完全二叉樹 最小堆：根節點小於左右兩個子節點的完全二叉樹 堆可以用數組來存儲， a[i]處存根節點，a[2 * i]存左子樹的根節點 ; a[2 * i + 1]存右子樹的根節點。i從1開始!! 實現 #pragma once #include<vector> //usin

>>阅读原文<<