In der Informatik ist ein Baum eine Datenstruktur, die Elemente eines beliebigen Typs enthalten kann. Der Baum unterstützt verschiedene Abrufmethoden , wie das Auffinden des Elementes mit einem bestimmten Wert oder der Elemente kleiner als ein vorgegebener Wert ist, oder Abfragen aller Elemente in Ordnung. Sie können die TreeSet Klasse ( in der Java-Standard -Klassenbibliotheken vordefinierte ) zu Baum -Operationen in Ihrem Java -Code. Anleitung
1
Legen Sie die folgende Zeile am Anfang Ihrer Java-Code : .
Import java.util * ;
2
Auffüllen eines TreeSet Objekt durch Deklaration , dann Einfügen einiger Elemente - wie im folgenden Beispielcode:
TreeSet myTree = new TreeSet ;
myTree.add (9);
myTree.add (2);
myTree.add (-1) ;
Die Probe Baum hat Integer Elemente (Sie können jede Java Referenz-Typ verwenden ) : 9, . 2 und -1
3
Bestimmen Sie, ob ein Element vorhanden ist, in der TreeSet , wie im folgenden Beispielcode:
myTree.contains ( new Integer (4) ); .
die Probe Ausdruck auf "false" bewerten wird , wie das Objekt nicht an den Baum aufgenommen worden
4
entfernen ein Element bekannt, in dem Baum , da in dem folgenden Beispielcode :
Integer myFour = new Integer ( 4);
myTree.add ( myFour );
myTree.remove ( myFour );