Todos los nodos en un sistema binario tiene como máximo dos nodos secundarios. Por lo general , cada nodo se llama simplemente el nodo de izquierda y derecha . Mientras que el lenguaje de programación Java no proporciona una función de la estructura de datos de árbol binario , es fácil crear uno usted mismo con las clases Java estándar. La mayoría de las estructuras de datos de árbol binario apoyan algunas operaciones básicas comunes, tales como la creación de un nuevo árbol vacío , la búsqueda de un nodo existente y la inserción de un nodo en el árbol . Instrucciones
1
Bloc de notas abierto . Escriba las siguientes líneas de código en la ventana del Bloc de notas :
BinaryTree {
raíz Nodo privado public class ;
privado Nodo clase estática {
Nodo izquierda ;
nodo correcto;
datos int
;
nodo (int newData ) {
dejaron = null;
derecha = null ; datos
= newData ;
}
}
BinaryTree public void () {
raíz
= null;
}
}
Esto crea una clase de árbol binario básico en Java consiste en un nodo raíz.
2
Añada las siguientes líneas de código en el final de la clase BinaryTree , antes del cierre definitivo rizado soporte :
búsqueda public boolean ( int data) {
regreso ( lookup ( raíz, datos) ) ;
}
búsqueda booleana privada (nodo Node, int data) {
if ( nodo == null) {
return ( false);
}
if (data == node.data ) {
return ( true); }
else if (datos < node.data ) {
regreso ( lookup ( node.left , datos) ) ; }
else {
regreso ( lookup ( node.right , datos) ) ;
}
}
Esto le permite utilizar un método " lookup ( ) " , que se puede utilizar para encontrar un nodo que contiene los datos especificados en el árbol binario.
3
Escribe las siguientes líneas de código dentro de la clase BinaryTree :
inserción public void ( int data) {
root = insert ( raíz, datos);
}
inserción nodo privada (nodo Node, datos int ) {
if ( nodo == null) {
nodo
= new nodo (datos) ;
} else {
if (data < = node.data ) {
node.left = insert (nodo . izquierda , datos) ;
} else {
node.right = insert ( node.right , datos) ;
}
}
}
Esto crea un método de " insert () " , que se puede utilizar para insertar un nuevo nodo en el árbol binario.
