Java Albero binario Tutorial

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);

}