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

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

>>阅读原文<<