代码trie高度的下限和上限

时间:2015-04-24 20:56:37

标签: graph-theory trie

  

对于具有n个不同字符的文本,上下是什么   使用霍夫曼编码形成的线索高度的界限?

我知道那些n个角色永远都是特里的叶子,但我不知道如何找到叶子的数量和特里的高度之间的关系。有什么想法吗?

0 个答案:

没有答案