in informatica, un albero è una struttura dati che può contenere elementi di un tipo arbitrario . L'albero supporta diversi metodi di recupero , come trovare l'elemento con un valore dato , o gli elementi più piccoli di un determinato valore , o il recupero di tutti gli elementi in ordine . È possibile utilizzare la classe TreeSet ( pre - definito nelle librerie di classi Java standard ) per eseguire operazioni albero nel codice Java . Istruzioni
1
Inserisci la riga seguente all'inizio del codice Java : .
Import java.util * ;
2
popolare un oggetto TreeSet dichiarandolo , quindi inserendo alcuni elementi - come nel seguente codice di esempio :
TreeSet myTree = new TreeSet ;
myTree.add ( 9) ;
myTree.add ( 2) ;
myTree.add ( -1 ) ;
L'albero campione ha elementi interi ( è possibile utilizzare qualsiasi tipo di riferimento Java ) : 9, . 2 e -1
3
determinare se un elemento è presente nel TreeSet , come nel seguente codice di esempio :
myTree.contains ( new Integer ( 4) ) .
l'espressione campione valuterà a "false" , come l'oggetto non è stato aggiunto alla struttura ad albero
4
Rimuovere un elemento noto per essere nella struttura , come nel seguente codice di esempio :
myFour Integer = new Integer ( 4) ;
myTree.add ( myFour ) ;
myTree.remove ( myFour ) ;