OPERACIONES EN ABB
Las operaciones que se pueden realizar en ABB es parecido al que realizamos sobre otras estructuras de datos, agregando alguna otra propiedad de los árboles. Estas operaciones son: • Buscar un elemento • Insertar un elemento • Eliminar un elemento
Búsqueda de un elemento • Partiendo siempre del nodo raíz, se evalúa cada nodo descartando los subárboles que no contienen el valor o elemento buscado. • Si el árbol está vacío, el elemento no está en el árbol, entonces termina la búsqueda. • Si el valor del nodo (dato(p)) es menor que el elemento buscado, continúa la búsqueda en árbol (subárbol) derecho. • Si el valor del nodo (dato(p)) es mayor que el elemento buscado, continúa la búsqueda en el árbol (subárbol) izquierdo. • Si el valor del nodo es igual al elemento buscado, termina la búsqueda con éxito. *Observación: En los nodos hojas, la izquierda y la derecha, apuntan a NULO