Ogni nodo di un binario ha al massimo due nodi figlio . Solitamente , ciascun nodo è chiamato semplicemente il nodo sinistra e destra . Mentre il linguaggio di programmazione Java non fornisce alcun built-in binario struttura dati albero, è facile creare uno voi stessi utilizzando le classi Java standard. Strutture dati albero più binari supportano alcune operazioni comuni di base, come la creazione di un nuovo albero vuoto , trovando un nodo esistente e l'inserimento di un nodo nell'albero . Istruzioni
1
Aprire il Blocco note . Digitare le seguenti righe di codice nella finestra del blocco note :
classe BinaryTree {
radice pubblica Node privato ;
privato Node classe statica {
Nodo sinistra ;
Node destra ;
int dati ;
Node ( int newData ) {
lasciati = null;
destra = null ;
dati
= newData ;
}
}
public void BinaryTree ( ) {
radice
= null;
}
}
Questo crea una classe albero binario di base in Java costituito da un nodo radice .
2
Aggiungi le seguenti righe di codice al fine della classe BinaryTree , prima della chiusura definitiva parentesi graffa :
ricerca pubblica booleana ( int data ) {
ritorno ( lookup (root , data) ) ;
}
ricerca booleana privato ( nodo Node , int data ) {
if ( nodo == null) {
ritorno ( false) ;
}
if ( data == node.data ) {
return ( true); }
else if ( dati < node.data ) { < br
ritorno > ( lookup ( node.left , dati ) ) ; }
else {
ritorno ( lookup ( node.right , dati ) ) ;
}
}
Questo consente di utilizzare un " lookup ( ) " metodo, che è possibile utilizzare per trovare un nodo contenente i dati specificati nel albero binario .
3
Tipo le seguenti righe di codice all'interno della classe BinaryTree :
public void insert ( int data ) {
root = insert (radice , dati);
}
Inserisci nodo privato ( nodo Node , dati int ) {
if ( nodo == null) {
nodo
= new Node ( dati);
}
else {
se ( dati < = node.data ) {
node.left = insert ( nodo . sinistra , dei dati);
}
else {
node.right = insert ( node.right , dati);
}
}
}
Questo crea un metodo "insert ( )", che è possibile utilizzare per inserire un nuovo nodo nella struttura binaria .
