Zusammenfassung der Ressource
Balanceo de un Árbol
- Arboles binarios completos
- los arboles binarios completos son una familia de árboles balanceados elemental.
- Motivación
- Una inter-prestación grafica´ de esto es que un árbol balanceado es llano
- Balanceo en altura
- La cantidad de nodos en su subárbol derecho e izquierdo difieren a lo sumo en una unidad.
- Balanceo en peso
- La altura de su subárbol derecho e izquierdo difieren a lo sumo en una unidad.
- Balanceo perfecto
- Que no haya nodos que tengan un solo hijo, que se puede ver que son los que abundan