[數據結構]最小堆的類模板實現

堆數據結構是一種數組對象，它能夠被視爲一科徹底二叉樹結構。ios 它的特色是父節點的值大於（小於）兩個子節點的值（分別稱爲最大堆和最小堆）。它經常使用於管理算法執行過程當中的信息，應用場景包括堆排序，優先隊列等。算法 1、根結點如有子樹，則子樹必定也是堆。 2、根結點必定大於（或小於）子結點。 由於要求堆必須是徹底二叉樹，因此能夠用線性的數據結構，好比數組，來實現堆。 利用數組實現，則對於長爲N的

>>阅读原文<<