In informatica, un albero è una struttura di dati che può contenere elementi di un tipo arbitrario. L'albero supporta diversi metodi di recupero, come trovare l'elemento con un dato valore, o gli elementi più piccolo di un dato valore, o il recupero di tutti gli elementi in ordine. È possibile utilizzare la classe TreeSet (pre-definiti nelle librerie di classi Java standard) per eseguire le operazioni di alberi nel codice Java.

istruzione

1 Inserire la seguente riga all'inizio del vostro codice Java:

import java.util. *;

2 Popolare un oggetto TreeSet dichiarando, poi l'inserimento di alcuni elementi - come nel seguente codice di esempio:

TreeSet <Integer> myTree = new TreeSet <Integer>;

myTree.add (9);

myTree.add (2);

myTree.add (-1);

L'albero del campione ha elementi interi (è possibile utilizzare qualsiasi tipo di riferimento Java): 9, 2 e -1.

3 Determinare se un elemento è presente nella TreeSet, come il seguente codice di esempio:

myTree.contains (new Integer (4));

L'espressione campione valuterà a "false", come l'oggetto non è stato aggiunto all'albero.

4 Rimuovere un elemento conosciuto per essere nella struttura, come nel seguente codice di esempio:

Integer myFour = new Integer (4);

myTree.add (myFour);

myTree.remove (myFour);