霍夫曼树中的最大节点数
Maximum number of nodes in a Huffman tree
为了在构建霍夫曼树时优化内存性能，我想为其节点预分配必要的内存。
有没有办法计算最大节点数（内部节点加叶子）？
计算的输入应该是符号的 table 及其 probabilities/frequencies。我想避免模拟树的构建 运行。相反，它应该是一个简单的计算，不能给出 actual/optimal 个节点数，而是一个可靠的最大值。
如果有n个符号，则有n-1个内部节点，或者2n-1 内部节点和叶子，或者你所说的节点。总是这样——不是“最大值”。
为了在构建霍夫曼树时优化内存性能，我想为其节点预分配必要的内存。
有没有办法计算最大节点数（内部节点加叶子）？
计算的输入应该是符号的 table 及其 probabilities/frequencies。我想避免模拟树的构建 运行。相反，它应该是一个简单的计算，不能给出 actual/optimal 个节点数，而是一个可靠的最大值。
如果有n个符号，则有n-1个内部节点，或者2n-1 内部节点和叶子，或者你所说的节点。总是这样——不是“最大值”。