作者abcdfgi (考古题是很重要滴)
看板TransCSI
标题Re: [问题] 数值表示范围、unsigned int表示范围、 …
时间Wed Oct 15 09:12:53 2008
: : 出现频率 出现频率由低到高排列
: : A: 12 B:8
: : B: 8 G:8
: : C: 9 C:9
: : D: 20 A:12
: : E: 31 F:14
: : F: 14 D:20
: : G: 8 E:31
第一步,合并BG,个人习惯先按照频率大小,小的在左子树,大的在右子树
若相等则按照字母大小 16 (B,G)-->B在左子树,G在右子树
得: 9(C),12(A),14(F),16(B,G),20(D),31(E)
第二步,合并AC, 得: 14(F),16(B,G),20(D),21(C,A),31(E)
第三步,合并BFG, 得: 20(D),21(C,A),30(F,(B,G)),31(E)
第四步,合并ACD, 得: 30(F,(B,G)),31(E),41(D,(C,A))
第五步,合并EFBG, 得:41(D,(C,A)),61((F,(B,G)),E)
第六步,合并全部, 得:102((D,(C,A)),((F,(B,G)),E))
102
/ \
41 61
/ \ / \
D 21 30 E
/\ /\
C A F 16
/\
B G
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 119.14.76.110
※ 编辑: abcdfgi 来自: 119.14.76.110 (10/15 09:14)