algorithm - 构建哈夫曼树时如何选择优先级？

Question

假设我的字符及其频率如下:

Char    Freq.
 a       1
 b       2
 c       3
 d       4
 e       5
 f       6
 g       7
 h       8

当构造一棵树时，在第 2 步我们有这个:

   [3]     [3]   [4]   [5]   [6]   [7]   [8]
   / \      c     d     e     f     g     h
  /   \
[1]   [2]
 a     b

现在，既然我们有两个 3，我们如何确定它们的优先级？

在霍夫曼编码中，这被认为是:

[3]    [3]     [4]   [5]   [6]   [7]   [8]
 c     / \      d     e     f     g     h   
      /   \
    [1]   [2]
     a     b

为什么？

Answer 1

有什么区别？暂时忽略 d 到 h，在第一种情况下你会得到

a = 00
b = 01
c = 1

在第二种情况下，

a = 10
b = 11
c = 0

只要 c 在最终树中处于相同的高度，其代码将具有相同的长度。