Re: [核對] 一題霍夫曼樹

看板Grad-ProbAsk作者 (純喫茶)時間15年前 (2009/03/18 15:18), 編輯推噓5(5推 0噓 5→)
留言10則, 6人參與, 最新討論串2/2 (看更多)
※ 引述《pipibabe (pipi)》之銘言： : A:4 B:5 C:7 D:8 E:12 F:29 : 所畫出來的霍夫曼樹 : 是長以下這樣嗎? : 65 : / \ : 36 29 : / \ F : / 21 : / / \ : 15 9 12 : / \ / \ E : 7 8 4 5 : C D A B 我畫這樣 65 / \ 29 36 F / \ 15 21 / \ / \ 7 8 9 12 / \ E 4 5 A B 有錯請指正 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 60.198.3.4 ※ 編輯: rednim 來自: 60.198.3.4 (03/18 15:20)
推
03/18 15:26, , 1F
正確... 樓上那個就亂畫了...
03/18 15:26, 1F
推
03/18 15:28, , 2F
我也會畫這樣
03/18 15:28, 2F
推
03/18 15:34, , 3F
我也是畫這一個
03/18 15:34, 3F
推
03/18 15:39, , 4F
我知道了~謝謝!
03/18 15:39, 4F
→
03/18 19:27, , 5F
老實說高度跟左右並不是很重要..
03/18 19:27, 5F
→
03/18 19:28, , 6F
只是考試的時候答案小左大右，照高度排好教授比較好改而已
03/18 19:28, 6F
推
03/18 19:38, , 7F
不重要嗎?可是像這題不是唯一的嗎??
03/18 19:38, 7F
→
03/18 19:48, , 8F
小的左大的右只是課本上的algorithm left[z]在前而已
03/18 19:48, 8F
→
03/18 19:48, , 9F
optimal prefix code的tree不是唯一的啊
03/18 19:48, 9F
→
03/18 19:49, , 10F
至於高度我是指一條邊畫多長一樣都是一條邊，level只看邊數
03/18 19:49, 10F
‣ 更多 rednim 的文章
文章代碼(AID): #19mA1ZqC (Grad-ProbAsk)
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 2 之 2 篇)：
排序： 最舊先 | 最新先 | 留言數
在新視窗開啟完整討論串 (共2篇)
‣ 更多 rednim 的文章
文章代碼(AID): #19mA1ZqC (Grad-ProbAsk)