Ogni nodo in un binario ha al massimo due nodi figlio. Di solito, ogni nodo è chiamato semplicemente il nodo di destro e sinistro. Mentre il linguaggio di programmazione Java non fornisce qualsiasi struttura di dati incorporato albero binario, è facile crearne uno voi stessi utilizzando le classi Java standard. La maggior parte delle strutture di dati di albero binario supportano alcune operazioni di base comuni come la creazione di una nuova struttura vuota, trovando un nodo esistente e inserire un nuovo nodo nell'albero.

Istruzioni

1

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

public class BinaryTree {

radice di nodo privata;

Private Shared class nodo {

Node left;

Node right;

int data;

Node(int newData) {

left = null;

right = null;

data = newData;

}

}

public void BinaryTree() () {

root = null;

}

}

Questo crea una classe di base albero binario in Java che consiste di un nodo radice.

2

Aggiungere le seguenti righe di codice alla fine della classe BinaryTree, prima della parentesi graffa di chiusura finale:

pubblica ricerca booleana (int dati) {

return(lookup(root, data));

}

privato ricerca booleana (nodo nodo, int data) {

if (node==null) {

return(false);

}

if (data==node.data) {

return(true);

}

else if (data<node.data) {

return(lookup(node.left, data));

}

else {

return(lookup(node.right, data));

}

}

Ciò consente di utilizzare un metodo di "Lookup ()", che è possibile utilizzare per trovare un nodo contenente i dati specificati nell'albero binario.

3

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

public final void insert (int dati) {

root = insert(root, data);

}

private nodo inserto (nodo nodo, int data) {

if (node==null) {

node = new Node(data);

}

else {

if (data <= node.data) {

node.left = insert(node.left, data);

}

else {

node.right = insert(node.right, data);

}

}

}

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