我试图创建一个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"而且我不太确定如何解决它。任何帮助将不胜感激。