HuffmanCode Java实例变量分配了树，保持为空

Nick Borisenko 发表于 Dev

尼克·鲍里森科（Nick Borisenko）

我正在编写用于创建HuffmanCode程序的遍历方法，由于某种原因，我在遍历方法中构建的映射不会分配给实例变量codeMap。我已经在控制台中使用字符串输出测试了方法的过程-traversal构建tree正确，但是当我分配时

`codeMap = traversal(root,s);`

在我的构造函数中，codeMap保持为空；true当我测试时返回

`codeMap.isEmpty()`.

为什么不codeMap接受返回的地图？root我正在使用的变量freqMap和和PriorityQueue在构造函数中也可以正常工作。这是我的构造函数/实例变量：

TreeNode root;
Map<Character,String> codeMap;
Map<Character,Double> freqMap;
HuffmanCode(Map<Character,Double> freqMap){
   this.freqMap = freqMap;
   PriorityQueue<TreeNode> queue = new PriorityQueue<TreeNode>(new NodeComparator());
   for(Map.Entry<Character,Double> entry : freqMap.entrySet()){
     TreeNode temp = new TreeNode(entry.getKey(),entry.getValue());
     queue.add(temp);
   }
   while(queue.size() > 1){
     TreeNode t1 = queue.remove();
     TreeNode t2 = queue.remove();
     TreeNode node = new TreeNode(t1.freq + t2.freq, t1, t2);
     queue.add(node);
   }
   root = queue.remove();
   String s = ""; 
   codeMap = traversal(root,s);
}

和我的traversal方法：

public Map<Character,String> traversal(TreeNode node, String s){
  Map<Character,String> tree = new TreeMap<Character,String>();
  if(!node.isLeaf()){
    traversal(node.left,s+"0");
    traversal(node.right,s+"1");
  }else{
    tree.put(node.letter,s);
  }
  return tree;
}

我在编译或运行时没有任何错误。如果main需要该方法，请告诉我，但问题出在此构造函数上。我已经连续工作了几个小时，却找不到codeMap空着的原因...

吉姆·加里森

在每个条目处traversal()创建一个新的tree。返回到初始调用方法的唯一一个将始终为空，因为在该级别，该节点永远不会是叶节点。

您必须实例化该树一次，并将其作为参数传递给递归方法。

本文收集自互联网，转载请注明来源。

如有侵权，请联系[email protected] 删除。