7
/ \
4 16
\ / \
6 8 20
/ \ /
5 9 18
平均查找長度=1*1+2*2+3*3+4*3=26
(第一層一個(gè)結(jié)點(diǎn),每個(gè)結(jié)點(diǎn)比較一次查找成功；第二層兩個(gè)結(jié)點(diǎn),每個(gè)結(jié)點(diǎn)比較兩次查找成功；第三層三個(gè)結(jié)點(diǎn),每個(gè)結(jié)點(diǎn)比較三次查找成功；第四層三個(gè)結(jié)點(diǎn),每個(gè)結(jié)點(diǎn)比較四次查找成功)有一份電文共使用六個(gè)字符abcdef，出現(xiàn)的頻率依次為2、3、4、7、8、10，畫出對(duì)應(yīng)哈夫曼樹，求每個(gè)字符的哈夫曼編碼，并求出哈夫曼樹帶權(quán)路徑長度WPL急急急??！ 這個(gè)問題我剛提問了，能過去幫我回答了嗎？ 萬分感謝。O/ \OO /\ / \ Of d e /\Oc / \ab哈夫曼編碼：a：0000 b：0001 c：001d：10 e：11 f：01WPL=3*3+1*4+2*5=23
給定數(shù)據(jù)序列d={7,16,4,8,20,9,6,18,5},構(gòu)造一棵二叉排列數(shù),并求出該二叉排列樹查找成功的平均查找長度
給定數(shù)據(jù)序列d={7,16,4,8,20,9,6,18,5},構(gòu)造一棵二叉排列數(shù),并求出該二叉排列樹查找成功的平均查找長度
數(shù)學(xué)人氣：586 ℃時(shí)間：2020-05-26 05:12:38
優(yōu)質(zhì)解答
我來回答
類似推薦
- 依次輸入序列(23,15,9,17,26,18,24),請(qǐng)構(gòu)造一個(gè)二叉排序樹,并畫出構(gòu)造過程
- 序列(11,56,4,13,7,12,18)如何構(gòu)造二叉排序樹,并平均查找長ASL
- 32．對(duì)給定的數(shù)列R＝{7,16,4,8,20,9,6,18,5},構(gòu)造一棵二叉排序樹,并且 （1）給出按中序遍歷得到
- 對(duì)給定的數(shù)列R={7,16,4,8,20,9,6,18,5},構(gòu)造一棵二叉排序樹,并且：（1）給出按中序遍歷得到的數(shù)列R1；（
- 給定表(45,36,56,6,64,32,8,41)按數(shù)據(jù)元素在表中的次序構(gòu)造一棵二叉排列樹
- 表演者取出一裝滿水的飲料瓶,旋開瓶蓋,水卻從瓶底流出的真相（用物理知識(shí)回答）
- 求一/二階微分方程通解
- 把這句話改為比喻句：我的心很疼痛,很難受.如題
- 兩分鐘英語對(duì)話,兩人的,一共十來句就行,新穎點(diǎn)的,不簡單也不難,
- who can tell me?thanks alot.
- My mother works for 8__________(huor)a day
- 碳酸鈉與水二氧化碳反應(yīng)方程式:Na2CO3+CO2+H2O=2NaHCO3這個(gè)反應(yīng)方程式有離子方程式
猜你喜歡
- 1關(guān)于虛擬語氣的一個(gè)問題!if條件句,表示與將來事實(shí)相反時(shí),從句謂語是過去時(shí)或should do
- 2分子間都存在范德華力嗎
- 3出租車：乘車不超過3千米時(shí),收費(fèi)5元（起步價(jià)）超過部分每千米加收1.5元.王叔叔乘車15千米,
- 4幼兒園阿姨給小朋友分糖,如果每個(gè)小朋友分6顆,還多18顆糖,如果每個(gè)小朋友分9顆,就差8顆
- 5在三角形ABC中,CE平分角ACB,AC=8cm,AB=12cm,BC=10cm,過B作BD平行于CE,求BD的長.
- 6大自然的作文 300字
- 7We left the classroom after we finished the homework.(改成同義句） we___ ____ the classroom _____.
- 8AB是圓O的直徑,PA垂直于圓O所在的平面,C是圓周上的任意一點(diǎn),求證：BC⊥面PAC
- 9奧運(yùn)會(huì)幾年一次
- 10So 15 bottles of beer should be enough.
- 11I am gIad to learn that you wiIl coming to China.
- 12we watch TV at home改一般疑問句并做否定回答