Tecnología

Tutorial para un árbol binario en Java

Escrito por joe wandy | Traducido por jaime alvarez
Tutorial para un árbol binario en Java

Los programadores de Java puede implementar una estructura de datos de árbol binario utilizando las clases estándar.

Jupiterimages/Photos.com/Getty Images

Cada nodo en un sistema binario tiene como máximo dos nodos secundarios. Por lo general, a cada nodo se le llama simplemente el nodo izquierdo y derecho. Aunque el lenguaje de programación Java no proporciona ninguna estructura de datos de árbol binario integrado, es fácil crear uno tú mismo usando las clases estándar de Java. La mayoría de las estructura de datos de árbol binario admiten 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.

Nivel de dificultad:
Moderado

Instrucciones

  1. 1

    Abre el Bloc de notas. Escribe las siguientes líneas de código en la ventana del Bloc de notas: public class BinaryTree { private Node root; private static class Node { Node left; Node right; int data; Node(int newData) { left = null; right = null; data = newData; } } public void BinaryTree() { root = null; } } Esto crea una clase en Java de un árbol binario básico que consta de un nodo raíz.

  2. 2

    Añade las siguientes líneas de código al final de la clase BinaryTree, antes del corchete final de cierre: public boolean lookup(int data) { return(lookup(root, data)); } private boolean lookup(Node node, 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)); } } Esto te permite utilizar un método "lookup ()" que puedes utilizar para encontrar un nodo que contiene los datos especificados en el árbol binario.

  3. 3

    Escribe las siguientes líneas de código dentro de la clase BinaryTree: public void insert(int data) { root = insert(root, data); } private Node insert(Node node, 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); } } } Esto crea un método "insert ()", que puedes utilizar para insertar un nuevo nodo en el árbol binario.

Más galerías de fotos

comentarios

Filtrar por:
  • Mostrar todos
  • Artículos
  • Galerías de fotos
  • Videos
Ordenar:
  • Más relevante
  • Más popular
  • Más reciente

No se encuentran artículos disponibles

No se encuentran slideshows disponibles

No se encuentran videos disponibles

Copyright © 1999-2014 Demand Media, Inc. Acerca de

El uso de este sitio constituye la aceptación de los términos y política de privacidad de eHow. Ad Choices es-US

Demand Media