Java: Aide avec une méthode int [] ... a à voir avec les arbres Huffman
-
09-10-2019 - |
Question
Je fais une méthode pour créer les mots de code pour un arbre de Huffman. Le symbole du nœud pour obtenir le mot de code est passé dans la méthode. Je ne suis pas positif comment s'y prendre, il doit retourner un int []. Je codé jusqu'à ce que je pensais travail pourrait. Comment puis-je utiliser correctement int [] pour que je puisse créer une sortie telle que 00101? Merci
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; }
Ok, donc je comprends l'initialisation de la taille, mais maintenant, je me demande s'il est possible à l'aide de cette façon d'imprimer quelque chose le long des lignes de 01011 ou d'autres combinaisons comme est la im façon de faire l'augmentation des positions correctes dans l'int tableau []. sera que imprimer ce que je cherche?
La solution
Vous devez instancier le tableau entier avant de tenter d'y accéder.
Par exemple,
int[] codeWord = new int[size];