Find centralized, trusted content and collaborate around the technologies you use most.
Teams
Q&A for work
Connect and share knowledge within a single location that is structured and easy to search.
我的程序实现霍夫曼编码时遇到问题。在base 2中,我使用二叉树来存储codeword,但是我不知道如何处理base 3。我正在尝试使用三叉树,但不知道如何用三叉树实现它,如何添加 0,1,2 符号...
我对霍夫曼树知之甚少,而是使用 0 和 1 来标记三叉树中的分支,我会为每个分支使用字母 A、B 和 C。然后我可以遍历树找到一个字母并记住代码字,例如:ABBCA。