Arbol binario de búsqueda
Definición
Es un árbol binario con la propiedad de que todos los elementos almacenados en el subárbol izquierdo de cualquier nodo x son menores que el elemento almacenado en x ,y todos los elementos almacenados en el subárbol derecho de x son mayores que el elemento almacenado en x.
tiene los mismos componentes que un árbol binario, sólo que además del nodo raíz tenemos n elementos, que almacena el número de elementos del ABB y coincide con el número de nodos enlazados.
Ejemplo
No hay comentarios.:
Publicar un comentario