Java: справка по методу int [] ... связана с деревьями Хаффмана - PullRequest
0 голосов
/ 06 декабря 2010

Я делаю метод для создания кодовых слов для дерева Хаффмана.Символ узла, из которого нужно получить кодовое слово, передается в метод.Я не совсем уверен, как это сделать, он должен возвращать 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 [].это распечатает то, что я ищу?

1 Ответ

2 голосов
/ 06 декабря 2010

Вам нужно создать экземпляр целочисленного массива, прежде чем пытаться получить к нему доступ.

Например,

int[] codeWord = new int[size];
...