堆的實現

堆數據結構是一種數組對象,它可以被視爲一顆完全二叉樹結構。 堆結構的二叉存儲是 最大堆:每個父節點大於左右孩子節點 最小堆:每個父節點小於左右孩子節點 實現的基本接口 #include <vector> template < class T > class Heap { public :        Heap() //無參構造函數,若開始堆是空的則調用        {}        Heap
相關文章
相關標籤/搜索