數據結構(十三)二叉堆、左式堆、斜堆的合併與插入

1、二叉堆的合併 二叉堆: 完全二叉樹,根最小。 存儲時使用層序。 解1: 解2: 2、合併二項隊列 3、合併兩個斜堆 二叉樹,根最小。 4、合併兩個左式堆 5、鏈接存儲的二叉堆中尋找第i個元素 6、斜堆中插入元素 7、左式堆中插入元素 零路徑長度:從一個節點X開始到一個不具有兩個兒子的Y節點的最短路徑的長,可以看出有0個或者一個兒子的節點的npl=0,並且定義npl(null)=-1; 左式堆:
相關文章
相關標籤/搜索