Discussion :

[gaminsa]

Bonjour à tous !

Pour un projet d'info, je cherche à récupérer le chemin du parcours d'un TreeSet de bytes en String - c'est-à-dire : si je parcoure un arbre binaire de bytes, j'aimerais récupérer la chaîne de caractères correspondant à ces bytes.

Le problème étant que je n'y arrive pas...

J'ai essayé cette ligne de code, un peu au hasard d'après les docs Oracle des TreeSet :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

SortedSet<String> plouf= arbrecarac.subSet(arbrecarac.first(), arbrecarac.last());

(Mon arbre s'appelle arbrecarac, et le String à récupérer s'appelle plouf)

J'ai tenté de faire une boucle for, pour mettre le byte dans un String qui se complèterait au fur et à mesure, mais là aussi je n'arrive pas à récupérer le caractère de l'arbre :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
String res="";
for(int i=0; i<arbrecarac.last();i++){
			res+=arbrecarac.i
}

J'ai remarqué la fonction Iterable, qui pourrait peut-être m'aider, mais je ne la comprends pas très bien. Pouvez vous m'aider SVP ?

Merci bien

[tchize_]

Tu ne peux pas, le TreeSet n'expose pas cette information. Le seul but du TreeSet est de fournir un Set trié, en te garantissant les performances d'une structure en arbre. Toutes ses méthode sont orientée vers le parcours ordonné des feuilles et la création de sous sets.


Si tu as besoin de la structure de l'arbre, tu devra faire ta propre implémentation d'un arbre binaire.

[gaminsa]

Ah, d'accord. Merci de ta réponse rapide

Donc pour implémenter mon arbre binaire, il faut que je crée une classe avec un objet Arbre, qui aurait pour attributs la racine, le suivant et le précédent en gros ?

Et du coup j'y mettrais une méthode qui me permettrait de récupérer le chemin ?
Merci d'avance