Árbol binario de búsqueda

Árbol Binario de Búsqueda(ABB)

Definición

Son árboles binarios en los que se cumple que para cada nodo, el valor de la clave de la raíz del subárbol izquierdo es menor que el valor de la clave del nodo y que el valor de la clave raíz del subárbol derecho es mayor que el valor de la clave del nodo.

Bibliografía

Estructuras Dinámicas de Datos - Salvador Pozo Coronado (en www.conclase.net)