已知权值W={3,5,7,9,11},画出赫夫曼树和结点的赫夫曼编码,
问题描述:
已知权值W={3,5,7,9,11},画出赫夫曼树和结点的赫夫曼编码,
答
35
/ \
15 20
/ \ / \
8 7 9 11
/ \
3 5
编码:3:000 5:001 7:01 9:10 11:11