Ir al contenido principal

Entradas

Mostrando las entradas etiquetadas como árbol balanceado

El Arbol Binario

por William Read El árbol binario es una estructura de datos formada por un conjunto de nodos. Existe un nodo raíz que es el origen de la estructura de datos. Cada nodo lleva la información utilitaria deseada; además, contiene dos vínculos -generalmente llamados izquierdo y derecho- que conectan el nodo por la izquierda a otro nodo, por la derecha a otro nodo distinto. Estas conexiones sirven para ordenar los nodos según algún criterio de mayor que y/o menor que . Uno y hasta ambos vínculos pueden no estar conectados, quedan en el limbo, y entonces su valor es nil. Los lenguajes de programación modernos (c++, pascal, etc.) permiten modelar estructuras de árbol binario fácilmente. El manejo de los árboles binarios puede hacerse usando funciones muy sencillas, pero difíciles de entender al principio. Se trata de las llamadas funciones recursivas ; éstas se llaman a si mismas tantas veces como sea necesario, hasta alcanzar la meta propuesta. Un árbol binario bien diseñado debe s...