Get Even More Visitors To Your Blog, Upgrade To A Business Listing >>

OPERACIONES EN ABB

. . . . 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 . . . . ...



This post first appeared on TotalPing.com, please read the originial post: here

Share the post

OPERACIONES EN ABB

×

Subscribe to Totalping.com

Get updates delivered right to your inbox!

Thank you for your subscription

×