精品偷拍一区二区三区,亚洲精品永久 码,亚洲综合日韩精品欧美国产,亚洲国产日韩a在线亚洲

  • <center id="usuqs"></center>
  • 
    
  • 由權(quán)值2,8,6,2的葉子生成一顆哈夫曼樹,它的帶權(quán)路徑長度是

    由權(quán)值2,8,6,2的葉子生成一顆哈夫曼樹,它的帶權(quán)路徑長度是
    數(shù)學(xué)人氣:700 ℃時間:2020-05-26 21:56:04
    優(yōu)質(zhì)解答
    哈夫曼樹是:
    18
    / \
    810
    / \
    46
    / \
    2 2
    樹的帶權(quán)路徑長度:8*1 + 2 * 3 + 2 * 3 + 6 * 2 = 32這個是不是不能從 8和6這種 題目中有了的數(shù)字延續(xù)下去延續(xù)指什么,看不大懂你說的就是說 為什么不從8和6分下去哈夫曼樹構(gòu)造規(guī)則是先從序列中選取兩個最小的權(quán)值的點來構(gòu)造樹,新的樹根的權(quán)值是兩個左右子節(jié)點的權(quán)值和,該新的權(quán)值然后放回到權(quán)值序列中。迭代這個過程直到只有一棵樹為止。所以先選擇2 和 2 這兩個權(quán)值最小的點,然后構(gòu)造了新的序列為
    468
    / \
    22
    然后選擇4 和 6,組成10,然后選擇8和10,最終的樹的如之前的回答。好的謝謝⊙▽⊙
    我來回答
    類似推薦
    請使用1024x768 IE6.0或更高版本瀏覽器瀏覽本站點,以保證最佳閱讀效果。本頁提供作業(yè)小助手,一起搜作業(yè)以及作業(yè)好幫手最新版!
    版權(quán)所有 CopyRight © 2012-2024 作業(yè)小助手 All Rights Reserved. 手機版