【數據結構與算法分析】第六章 優先隊列（堆）（二）

【數據結構與算法分析】第六章 優先隊列（堆）（二） 1.d-堆 d-堆是二叉堆的簡單推廣，所有的節點都有d個兒子，有可能的例外是在底層，如圖爲一個3-堆 2.左式堆 左式堆具有結構特性和堆序性質。 2.1左式堆的性質 節點X的零路徑長(Npl(X))：從X到一個沒有兩個兒子的節點的最短路徑長，即具有0個或1個兒子的節點的Npl爲0 左式堆的性質：對於堆中的每一個節點X，左兒子的零路徑長都大於或等於

>>阅读原文<<