压缩后如何扩展霍夫曼节点

Question

我将所有霍夫曼节点折叠成一个节点，并尝试通过该节点构建一棵树并为每个字符（霍夫曼叶）制作代码，但我无法管理它

我已经尝试过编写一个方法，但它没有工作，因为它在为第一个字符创建第一个代码时停止

这是我的方法：

    public String createKey(Node node,String s){
        if(node.right==null&&node.left==null) {
            hashMap.put(node, s);
            s="";
        }
        if (node.left!=null)
            return createKey(node.left,s+"0");
        if(node.right!=null)
            return createKey(node.right,s+"1");
        return s;
    }

Answer 1

通常最好使用单个 return 语句而不是多个 return 语句。您的代码没有访问正确的节点，因为您在到达该代码之前就返回了。像这样的东西会访问每个节点。您可能需要稍微调整一下结果的格式。

public String createKey(Node node,String s){
    if(node.right == null && node.left == null) {
        hashMap.put(node, s);
        s="";
    }
    if (node.left != null)
        s += createKey(node.left, s + "0");
    if(node.right != null)
        s += createKey(node.right, s + "1");
    return s;
}

这样的东西也可以工作，并且可能更容易格式化结果：

public String createKey(Node node,String s){
    if(node.right == null && node.left == null) {
        hashMap.put(node, s);
        s="";
    }
    else if (node.left != null && node.right != null)
       s = createKey(node.left, s + "0") + " " + createKey(node.right, s + "1");
    else if (node.left != null)
        s = createKey(node.left, s + "0");
    else if(node.right != null)
        s = createKey(node.right, s + "1");
    return s;
}