对霍夫曼树感到困惑。在上面那个链接的末尾附近,它显示了剩下 2 个元素的树,然后是完整的树。我对它的分支方式感到困惑。哈夫曼树是否有特定的分支方式?
例如,57:* 及其右孩子 35:* 向右分支。是不是左边有 35 个分支,右边有 22 个分支?另外,为什么 22:* 不与 15:4 配对 - 它只是与 20:5 配对以创建一棵新树。
从最初的观察看来,这棵树似乎不需要平衡或具有任何特定的顺序,除了叶子的频率加起来就是父节点的值。两个人用相同的数据创建一棵霍夫曼树最终会得到不同的编码值吗?