[工學(xué)]數(shù)據(jù)結(jié)構(gòu)11樹和二叉樹-資料下載頁
2025-02-16 08:16本頁面
【正文】 t =i。 HT[s2].parent=i。 //HT[i]存放新子樹的根結(jié)點， HT[i].lchild=s1。 HT[i].rchild=s2。 HT[i].weight=HT[s1].weight+HT[s2].weight。 } } 哈夫曼樹 哈夫曼樹對應(yīng)的靜態(tài)三叉鏈表 w,p,lch,rch 是weight,parent,lchild,rchild 的縮寫 29 19 58 42 100 15 8 7 3 5 8 11 23 14 29 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 3 9 0 0 11 11 0 0 8 11 1 7 15 12 3 4 19 13 8 9 29 14 5 10 w p lch rch 5 9 0 0 29 14 0 0 7 10 0 0 8 10 0 0 14 12 0 0 23 13 0 0 58 15 6 11 100 0 13 14 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 哈夫曼算法主要步驟圖示 哈夫曼算法主要步驟圖示 哈夫曼算法主要步驟圖示 哈夫曼算法主要步驟圖示 哈夫曼算法主要步驟圖示 哈夫曼算法主要步驟圖示 哈夫曼算法主要步驟圖示 哈夫曼算法主要步驟圖示 4 哈夫曼算法主要步驟圖示 4 哈夫曼算法主要步驟圖示 4 哈夫曼算法主要步驟圖示 4 哈夫曼算法主要步驟圖示 4 哈夫曼算法主要步驟圖示 4 哈夫曼算法主要步驟圖示 4 哈夫曼算法主要步驟圖示 4 哈夫曼算法主要步驟圖示 4 哈夫曼算法主要步驟圖示 4 哈夫曼算法主要步驟圖示 4 哈夫曼算法主要步驟圖示 4 哈夫曼算法主要步驟圖示 4 哈夫曼算法主要步驟圖示 4 練習(xí)： ? 1. 若以 {4， 5， 6， 7， 8}作為葉子結(jié)點的權(quán)值構(gòu)造哈夫曼樹，則帶權(quán)路徑長度是 _____。 (4+5)*3 + (6+7+8)*2 = 69 30 17 13 8 9 6 7 4 5 練習(xí)： ? {40, 22, 24, 18, 50, 45, 56, 48}, 請構(gòu)造一棵哈夫曼樹 , 并計算出它的帶權(quán)路徑長度。 帶權(quán)路徑長度＝(18+22)*4+(50+56+45+24+40)*3+48*3=949 303 191 1 12 106 85 64 48 50 56 45 40 18 22 24 40
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1