19 de junio - JoseA4718/Portafolio-I-2020 GitHub Wiki

Se hizo una actividad en parejas para analizar el código de delete en arboles binarios.

Árboles AVL

Los nodos de un árbol AVL tienen un factor de balance el cual se calcula mediante la resta del árbol derecho menos la altura del árbol izquierdo. Puede dar 1,0, o -1 para que se tome como balanceado. Sin embargo, si da 0, está perfectamente balanceado.

Insert:

Hay que revisar que el árbol después de la inserción de un elemento siga manteniendo la condición de balanceo, caso contrario se debe restaurar el árbol mediante rotaciones

Se aplicó el quiz #6.