Aborles binario

Definición de árboles

Los árboles binarios son estructuras de datos muy similares a las listas doblemente enlazadas,
en el sentido que tienen dos punteros que apuntan a otros elementos, pero no tienen una
estructura lógica de tipo lineal o secuencial como aquellas, sino ramificada. Tienen aspecto de
árbol, de ahí su nombre.

Un árbol binario es una estructura de datos no lineal en la que cada nodo puede apuntar a uno
o máximo a dos nodos. También se suele dar una definición recursiva que indica que es una
estructura compuesta por un dato y dos árboles. Esto son definiciones simples. Este tipo de
árbol se caracteriza porque tienen un vértice principal y de él se desprende dos ramas. La rama
izquierda y la rama derecha a las que también se les conoce como subárboles

Tipos de arboles binarios

Similares  Dos árboles binarios son similares cuando sus estructuras son idénticas, pero la
información que contienen sus nodos difiere entre sí.

Equivalentes  Los árboles binarios equivalentes se definen como aquellos que son similares y
además los nodos contienen la misma información

Dos árboles binarios son distintos cuando sus estructuras son diferentes

ARBOL BINARIO DE BUSQUEDA

La búsqueda en un árbol binario de búsqueda consiste en acceder a la raíz del árbol, si el

elemento a localizar coincide con éste la búsqueda ha concluido con éxito, si el elemento es
menor se busca en el subárbol izquierdo y si es mayor en el derecho. Si se alcanza un nodo
hoja y el elemento no ha sido encontrado es que no existe en el árbol.

Cabe destacar que la búsqueda en este tipo de árboles es muy eficiente, representa una
función logarítmica.