首頁
題庫
網課
在線???/a>
桌面端
登錄
搜標題
搜題干
搜選項
0
/ 200字
搜索
問答題
一份電文中有6種字符:A,B,C,D,E,F(xiàn),它們的出現(xiàn)頻率依次為16,5,9,3,30,1,完成問題:(1)設計一棵哈夫曼樹;(畫出其樹結構)(2)計算其帶權路徑長度WPL;
答案:
(1)樹形態(tài):(2)帶權路徑長度:WPL=30*1+16*2+9*3+5*4+(1+3)*5=30+32+27+20+2...
點擊查看完整答案
手機看題
你可能感興趣的試題
問答題
已知一棵二叉樹的先序序列:ABDGJEHCFIKL;中序序列:DJGBEHACKILF。畫出二叉樹的形態(tài)。
答案:
點擊查看完整答案
手機看題
問答題
已知權值集合為{5,7,2,3,6,9},要求給出哈夫曼樹,并計算帶權路徑長度WPL。
答案:
樹形態(tài):
帶權路徑長度:WPL=(6+7+9)*2+5*3+(2+3)*4=44+15+20=79
點擊查看完整答案
手機看題
微信掃碼免費搜題