Warning: file_get_contents(/data/phpspider/zhask/data//catemap/3/arrays/12.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Java:int[]方法的帮助…与Huffman树有关_Java_Arrays_Integer_Huffman Code - Fatal编程技术网

Java:int[]方法的帮助…与Huffman树有关

Java:int[]方法的帮助…与Huffman树有关,java,arrays,integer,huffman-code,Java,Arrays,Integer,Huffman Code,我正在制作一个方法来为哈夫曼树创建码字。从中获取码字的节点的符号被传递到方法中。我不确定该怎么做,它必须返回一个int[]。我把我认为可能有用的东西编码了起来。如何正确使用int[],以便创建00101之类的输出?谢谢 public int[] codeWordAsAry(int k) { HuffTreeNode temp; int[] codeWord; int pos = 0; temp = leaves[k]; while (temp.paren

我正在制作一个方法来为哈夫曼树创建码字。从中获取码字的节点的符号被传递到方法中。我不确定该怎么做,它必须返回一个int[]。我把我认为可能有用的东西编码了起来。如何正确使用int[],以便创建00101之类的输出?谢谢

public int[] codeWordAsAry(int k) { 
    HuffTreeNode temp;
    int[] codeWord;
    int pos = 0;
    temp = leaves[k];
    while (temp.parentOf() != null){
        if (temp.isLeftChild()){
            codeWord[pos] = 1;
            pos++;
        }
        else { //if isRightChild
            codeWord[pos] = 0;
            pos++;
        }
    }

    return codeWord; } 

好的,我理解初始化大小的方法,但是现在我想知道是否可以使用这种方法来打印01011或其他组合的内容,就像我在int[]数组中正确增加位置的方法一样。这会打印出我想要的吗?

在尝试访问整数数组之前,您需要实例化它

比如说,

int[] codeWord = new int[size];

您需要在结果数组中分配空间,类似于
int[]codeWord=newint[10]我不知道如何确定正确的长度。能否将返回类型更改为ArrayList?或者您必须只为int[]执行此操作?因为我从代码中看到的是,对于每个字母,哈夫曼代码的长度都是不同的…因此,在你遍历到根之前,你将无法得到int[]大小…“必须”返回int[],因为?作业?@Babban它的意思是:数组的大小。这不是魔法;matt b表示确定所需的尺寸,然后按图所示使用。