數據結構與算法分析---左式堆的總結

什麼是左式堆       左式堆和二叉堆相似，也具有結構特性和有序性，但是左式堆和二叉堆不一樣，並非是理想平衡的 出現原因       二叉堆的合併需要數組的拷貝，對於相同大小的堆將耗費許多，而合併用指針則方便許多，所以所有支持高效合併的高級數據結構都需要使用指針，而左式堆就是這樣，使用指針實現 術語定義 零路徑長NPL(X)：從X到一個沒有兩個兒子的節點的最短路徑的長 當X具有0個或者1個兒子時

>>阅读原文<<