作者pipibabe (pipi)
看板Grad-ProbAsk
标题[核对] 一题霍夫曼树
时间Wed Mar 18 14:38:47 2009
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
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 118.161.43.231
1F：推 ksix:好像不太对= = 03/18 14:40
2F：→ ssccg:不是，应该 15 + 21 03/18 14:41
3F：→ pipibabe:那要改怎样才对呀? 03/18 14:41
※ 编辑: pipibabe 来自: 118.161.43.231 (03/18 14:45)
4F：→ pipibabe:所以是这样子画嘛？ 03/18 14:47
5F：推 demonwxp:7.8应该要放在9的左边 因为比9小 03/18 14:51
※ 编辑: pipibabe 来自: 118.161.43.231 (03/18 14:56)
6F：→ holydon:楼上这个应该没什麽差吧 03/18 14:53
7F：→ pipibabe:那这样呢？ 03/18 14:57
8F：推 demonwxp:7.8要放到9的高度.15放到12的高度 不然你这颗树高度怪怪 03/18 15:00
9F：→ demonwxp:相对的29也要摆左边 03/18 15:00
10F：→ pipibabe:那１２是该放９的右边还是１５的左边 03/18 15:07
11F：→ xshane831:由小到大吧?? 03/18 15:08