arbol binario

Árbol binario
La propiedad que caracteriza un árbol es que sobre cada nodo apunta otro único nodo denominado padre , y la propiedad característica de un árbol binario es que cada nodo tiene dosenlaces uno izquierdo y otro derecho. Para su empleo de búsqueda , cada nodo tiene también un registro con valor clave
Un ARBOL BINARIO es aquel es el que cada elemento apunta como máximo a otros 2elementos, comúnmente llamados hijo izquierdo y hijo derecho.
Arbol binario de busquedaEn un árbol binario de búsqueda se impone que todos los registros con las claves mas pequeñas están en el subárbolizquierdo y que todos los registros del sub-árbol derecho tienen valores claves mayores o iguales .De esta estructura depende un procedimiento de búsqueda binaria .para encontrar un registro con unaclave dada V , primero se compara esta con la corresponiente de la raíz. Si es mas pequeña se va al sub-arbol de la izquierda; si es igual , se detiene la búsqueda ; si es mayor se va al sub-arbol dela derecha.
En cada paso se tiene la seguridad de que ninguna otra parte del árbol que no sea la del sub-arbol en la que se esta situando puede contener registros de la clave V ,y, al igualdisminuye el intervalo de búsqueda binaria,el <<sub-arbol actual>> llega a estar vacio.
Función de Búsqueda
En la búsqueda binaria , se utiliza un árbol binario para describir la secuencia decomparaciones llevada a cabo por una función que busca en un array ; aquí realmente se construye una estructura de datos en forma de árbol, con registros conectados por enlaces y se utiliza para labúsqueda .

Es conveniente utilizar un nodo de cabeza que sea la cabecera del árbol cuyo enlace derecho apunte al nodo raíz real del árbol y cuya clave sea inferior a todas las otras. el enlaceizquierdo de cabeza no se utiliza . la utilidad de la cabeza se verá más clara posteriormente cuando se presente la inserción .
Si un nodo no tiene sub-arbol izquierdo (derecho)entonces su enlace...