第一百九十三章 二叉树(第 4/4 页)

    从背包里取出笔记本后，萧涵将手中的咖啡一饮而尽。

    【推理开始】

    前面的数字分别为【100011010011】，而后面的字母频率是a【0.3】，b【0.24】，c【0.17】，d【0.11】，e【0.18】，l-node

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

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

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

    笔记内容是——

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

    假设四个字母的频率分贝为

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

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

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

    】

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

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

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