3- Árboles3.4 Árboles de búsqueda Árboles binarios de búsqueda: Definición
Un árbol binario de búsqueda (ABB ó BST) no vacío se define como sigue: Los nodos (si hay alguno) del subárbol izquierdo son menores o iguales que el nodo raiz. Los nodos (si hay alguno) del subárbol derecho son mayores que el nodo raiz. Los subárboles derecho e izquierdo son también BSTs.
E.Mayordomo y K. Urzelai  elvira at posta.unizar.es karmelo at posta.unizar.es Fecha de actualización: 5-9-01