Re: [問題] 數值表示範圍、unsigned int表示範圍、 …
: : 出現頻率 出現頻率由低到高排列
: : 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)
討論串 (同標題文章)
完整討論串 (本文為第 4 之 9 篇):