Java albero binario Tutorial

April 20

Java albero binario Tutorial


Ogni nodo in un binario ha al massimo due nodi figli. Di solito, ciascun nodo è chiamato semplicemente il nodo sinistra e destra. Mentre il linguaggio di programmazione Java non fornisce alcun incorporato nella struttura dati ad albero binario, è facile crearne uno utilizzando le classi Java standard. La maggior parte delle strutture di dati albero binario 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.

istruzione

1 Aprire il Blocco note. Digitare le seguenti righe di codice nella finestra del blocco note:

public class BinaryTree {

radice Nodo privato;

privato Nodo classe statica {

Node left;

Nodo destra;

int dati;

Node (int newData) {

sinistra = null;

destra = null;

Dati = newData;

}

}

public void BinaryTree () {

root = null;

}

}

Ciò crea una classe albero binario di base Java costituito da un nodo radice.

2 Aggiungere le seguenti linee di codici al fine della classe BinaryTree, prima della parentesi di chiusura riccio finale:

ricerca booleana pubblica (dati int) {

return(lookup(root, data));

}

ricerca privata booleana (nodo Nodo, dati int) {

if (node==null) {

tornare (false);

}

se (i dati == node.data) {

tornare (true);

}

else if (dati & lt; node.data) {

ritorno (lookup (node.left, dati));

}

altro {

ritorno (lookup (node.right, dati));

}

}

Ciò consente di utilizzare un "lookup ()" metodo, che è possibile utilizzare per trovare un nodo che contiene i dati di cui l'albero binario.

3 Digitare le seguenti righe di codice all'interno della classe BinaryTree:

inserto public void (dati int) {

root = insert(root, data);

}

inserto privato Node (nodo Nodo, dati int) {

if (node==null) {

node = new Node (dati);

}

altro {

se (dati & lt; = node.data) {

node.left = inserto (node.left, dei dati);

}

altro {

node.right = inserto (node.right, dati);

}

}

}

Questo crea un metodo di "insert ()", che è possibile utilizzare per inserire un nuovo nodo nell'albero binario.