[數據結構]大根堆小根堆插入操做

堆(heap)是計算機科學中一類特殊的數據結構的統稱。堆一般是一個能夠被看作一棵樹的數組對象。堆老是知足下列性質:數組 1.堆老是一棵徹底二叉樹。數據結構 2.堆中某個節點的值老是不大於或不小於其父節點的值。code 將根節點最大的堆叫作最大堆或大根堆,根節點最小的堆叫作最小堆或小根堆。常見的堆有二叉堆、斐波那契堆等。 對象 如下是C/C++大根堆小根堆具體插入方法。後序會深刻解析堆結構。clas
相關文章
相關標籤/搜索