获取进入霍夫曼树的代码

时间:2017-03-10 17:32:43

标签: java tree nodes huffman-code

我试图创建一个Huffman Tree实现,其中包含一种搜索字符并为其返回Huffman代码的方法。我有点麻烦。这是我迄今为止最好的尝试 -

String lookupResult = "";
private void findPath(char ch, Node node, String path) {
    if (node != null) {
        if (node.left != null)
            findPath(ch, node.left, path + '0');
        if (node.right != null)
            findPath(ch, node.right, path + '1');
        if (node.left == null && node.right == null && node.key == ch) {
            System.out.println(path);
            lookupResult = path;
        }
    } 
}

但是我没有为测试返回正确答案(" 01"),而是得到了#34; 101"而且我不太确定如何解决它。任何帮助将不胜感激。

0 个答案:

没有答案