En informatique, un arbre est une structure de données qui peuvent contenir des éléments d' un type arbitraire . L'arbre supporte les méthodes d'extraction différentes , comme trouver l'élément avec une valeur donnée, ou les éléments inférieur à une valeur donnée, ou la récupération de tous les éléments dans l'ordre. Vous pouvez utiliser la classe TreeSet (pré- définies dans les bibliothèques de classes Java standard ) pour effectuer des opérations d'arbres dans votre code Java. Instructions
1
Insérez la ligne suivante au début de votre code Java : .
Import java.util * ;
2
remplir un objet TreeSet en le déclarant , puis en insérant certains éléments - comme dans l'exemple de code suivant :
TreeSet myTree = new TreeSet ;
myTree.add (9);
myTree.add (2);
myTree.add (-1) ;
L'arbre de l'échantillon comporte des éléments entiers ( vous pouvez utiliser n'importe quel type de référence Java) : 9, . 2 et -1
3
Déterminer si un élément est présent dans le TreeSet , comme dans l' exemple de code suivant :
myTree.contains ( new Integer (4) ) .
l'exemple d'expression évalue à "false" , que l'objet n'a pas été ajouté à l'arbre
4
supprimer un élément connu pour être dans l'arbre, comme dans l'exemple de code suivant :
Entier myFour = new Integer ( 4);
myTree.add ( myFour ) ;
myTree.remove ( myFour ) ;