Inserción
La inserción de un elemento en un árbol AVL es idéntica que en un árbol binario de búsqueda la diferencia se encuentra en la comprobación que hay que realizar posteriormente en los árboles AVL.
En un árbol AVL tras realizar la inserción hay que comprobar que se sigue manteniendo la condición de equilibrio, o lo que es lo mismo, que la altura del subárbol izquierdo y la del subárbol derecho difieran en una unidad o sean iguales. Si se produce un desequilibrio hay que re equilibrar la estructura para que siga siendo un árbol AVL.
Eliminación
El procedimiento de borrado es el mismo que en el caso de arboles binarios de búsqueda La diferencia se encuentra en el proceso de re equilibrado posterior. Este proceso es idéntico al que se realiza en la inserción, la única diferencia es que en la inserción tras realizar una rotación el árbol ya estaba equilibrado, mientras que en el borrado puede ser necesario realizar mas de una rotación.
El procedimiento de borrado es el mismo que en el caso de arboles binarios de búsqueda La diferencia se encuentra en el proceso de re equilibrado posterior. Este proceso es idéntico al que se realiza en la inserción, la única diferencia es que en la inserción tras realizar una rotación el árbol ya estaba equilibrado, mientras que en el borrado puede ser necesario realizar mas de una rotación.
No hay comentarios:
Publicar un comentario