4.1.4 BALANCEO DE ARBOLES BINARIOS

4.1.4 BALANCEO DE ARBOLES BINARIOS

Un árbol balanceado es un árbol binario en el cual las alturas de los dos subarboles de todo nodo difiere a lo sumo 1.el balanceo de un nodo en un arbol binario se define como la altura de su subarbol  izquierdo menos la altura de su subarbol derecho.Cada nodo en un arbol binario balanceado tiene balance igual a 1,-1 o 0, dependiendo si la altura de su subarbol izquierdo es mayor que, menor que o igual a la altura de su subarbol derecho.

Ejemplo:

Este tema lo expuso dos compañero por medio de diapositivas y pizarron para demostrar los ejemplo del tema y  estos fuera mas entendible los compañeros tenían un buen desenvolvimiento como también la habilidad de expresarse sin ningún problema aunque su tono de voz era muy bajo.