Skip to content

Clase #25 (19 de Junio 2020)

MAU143429 edited this page Jun 30, 2020 · 4 revisions

Arboles AVL

Los árboles AVL son árboles de búsqueda que se caracterizan debido a que están balanceado, para esto se utiliza un coeficiente de balanceo que puede ser -1 0 1, en caso de que de 1 o -1 quiere decir que si está balanceado pero no totalmente sin embargo si da 0 se considera que el arbol está totalmente balanceado en decir todo los nodos hojas están al mismo nivel.

Operación Insert

Para realizar una inserción es importante recordar que el arbol tiene que quedar balanceado despues de la inserción por lo que el elemento es validado después de la insercion, ahora si el arbol se desbalanceo se debe restaurar para lograr de nuevo su balance para esto se pueden aplicar rotaciones de elementos.

Se hizo el quiz 6

Clone this wiki locally