En esta entrega explicamos la forma de balancear un árbol binario. Rotación Simple y doble.
No olvides suscribirte al canal https://www.youtube.com/channel/UC-ETLbNce7zDVG9xSRlEzZg?sub_confirmation=1
Capítulos
0:00 Introducción
10:25 Calcular altura de un Nodo
17:15 Calcular Factor de Equilibrio de un Nodo
21:25 Rotación Simple a la Izquierda
35:47 Rotación Simple a la Derecha
39:23 Rotación Doble a la Izquierda
42:32 Rotación Doble a la Derecha
44:45 Insertar nodo con Balanceo
58:35 Eliminar nodo con Balanceo
CÓDIGO EN C
https://drive.google.com/drive/folders/1lFAnyf6uzgLgEs4QcI8fapoqmUBjEv6t?usp=sharing
Herramientas utilizadas:
Sistema Operativo: Debian 9.
Editor : Geany
Compilador GCC
Mis redes Sociales
Mi twitter https://twitter.com/el_profe_ariel
Mi Facebook https://www.facebook.com/profeArielOficial
Mi Instagram https://www.instagram.com/elprofeariel/