Ircservices.com


Árbol binario de Java Tutorial

Árbol binario de Java Tutorial

Un binario cada nodo tiene a lo más dos nodos del niño. Generalmente, cada nodo se llama simplemente el nodo izquierdo y derecho. Mientras que el lenguaje de programación de Java no proporciona ninguna estructura de datos árbol binario incorporado, resulta fácil crear uno utilizando las clases estándar de Java. Mayoría de las estructuras de datos de árbol binario apoyar algunas operaciones comunes básicas como crear un nuevo árbol vacío, encontrar un nodo existente e insertar un nodo en el árbol.

Instrucciones

1 abrir Bloc de notas. Escriba las siguientes líneas de códigos en la ventana del Bloc de notas: clase pública BinaryTree {raíz nodo privado; privado estático class nodo {nodo a la izquierda; Nodo de derecha; int datos; Node(int New Data) {izquierda = null; derecha = null; datos = nuevos datos;}} público void BinaryTree() {raíz = null;}} Esto crea una clase básica de árbol binario en Java que consiste en un nodo raíz.

2 añadir las siguientes líneas de códigos al final de la clase BinaryTree, antes el soporte rizado del cierre final: público boolean lookup(int data) {return (búsqueda (raíz, datos));} búsqueda boolean privada (nodo, int datos) {si (nodo == null) {return(false);} si (data==node.data) {return(true);} else if (datos < node.data) {return (búsqueda (node.left, datos));} else {vuelta (buscar (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 escriba las siguientes líneas de códigos dentro de la clase BinaryTree: público void Insertar (int datos) {raíz = Insertar (raíz, datos);} privado inserto nodos (nodo, int datos) {si (nodo == null) {nodo = new Node(data);} otro {si (datos < = node.data) {node.left = Insertar (node.left, datos);} otro {node.right = Insertar (node.right, datos);}}} Este ejemplo crea un método "insert()", que se puede utilizar para insertar un nuevo nodo en el árbol binario.