第一百九十三章 二叉树（2/2）

.11】，e【0.18】，l-node

这次的谜题应该不简单，哈夫曼的指示我已经差不多的忘光了，幸好有课堂笔记。

把这个笔记放在旁边的话，应该会好一点，可以随时查阅了。

呼——吸一气，那么，开始吧！

笔记内容是（由于这是小说界面，所以笔记不算太完全，提示一下笔记里是有画图的）——

【哈夫曼编码建树的例子：

假设四个字母{a，b，c，d}的频率分贝为{0，5，0，1，2，0，2}

一，选取两颗根节点的权值最小的树作为左右子树构造一棵新的二叉树，且置新的二叉树的根节点的权值为其左右子树权值之和。

二，删除这两棵树，同时将新的二叉树加其中。

三，重复一和二知道只含一棵树为止。

（哈夫曼树不止一个，但可以通过际加限定条件的方式，左节点，右节点，使得树唯一，比如限定左节点要小于右节点。）】

这里就不细推了，具体大家可以加群来询问，我可以把问题以及笔记用图片发给你，欢迎进群哦。

“哼，很简单，其实就是对abcde的重新排列而已，而现在我就可以告诉你答案。”

夏雯将手机一下从萧涵的手中夺了过去：“直接说答案吧，我来输。”“别那么着急，我这就告诉你，我看看，100011010011，那么答案应该是cedba，你输试试？”