最近接触了一些密码学的题,感觉特别有意思,写下博客来记录一下,以免忘记
一:哈夫曼树
哈夫曼树(也称为最优二叉树),虽然(目前)没学,但是百度、谷歌大法无敌。
查查原理,再去做题。
经过一番查找,懂了原理,就总结了一下
简单说:
叶子结点:权值
a : 4
d :9
g : 1
f : 5
l : 1
0 : 7
5 : 9
{ : 1
} : 1
画图时最上面的是根,而最优二叉树的规则则是需要权值大的尽量放在上面
例如:
叶子结点:权值
a 7
b 5
c 2
d 4
搞懂