作者rednim (纯吃茶)
看板Grad-ProbAsk
标题Re: [核对] 一题霍夫曼树
时间Wed Mar 18 15:18:58 2009
※ 引述《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)
1F：推 JackSilence:正确... 楼上那个就乱画了... 03/18 15:26
2F：推 pigyellow:我也会画这样 03/18 15:28
3F：推 COOLOD:我也是画这一个 03/18 15:34
4F：推 pipibabe:我知道了~谢谢! 03/18 15:39
5F：→ ssccg:老实说高度跟左右并不是很重要.. 03/18 19:27
6F：→ ssccg:只是考试的时候答案小左大右，照高度排好教授比较好改而已 03/18 19:28
7F：推 bernachom:不重要吗?可是像这题不是唯一的吗?? 03/18 19:38
8F：→ ssccg:小的左大的右只是课本上的algorithm left[z]在前而已 03/18 19:48
9F：→ ssccg:optimal prefix code的tree不是唯一的啊 03/18 19:48
10F：→ ssccg:至於高度我是指一条边画多长一样都是一条边，level只看边数 03/18 19:49