Estoy viendo el tema de árboles AVL y he entendido pero no del todo eso de las rotaciones. Ya resolvi un ejercicio que encontré en la web y estuvo bien.
Ahora tengo este y me quedo a la mitad. Hallen el error o diganme que sigue poruqe no veo forma de seguir.
Insertar los siguientes datos en un árbol AVL vacío: 65-50-23-70-82-68-39
Procedimiento:
insertar 65: (65)
insertar 50: (65)
/
(50)
insertar 23: (65)<---------esta desequilibrado
/
(50)
/
(23)
lo equilibramos:
(50)
/
(23) (65)
insertar 70:
(50)
/
(23) (65)
(70)
insertar 82:
(50)
/
(23) (65) <---------- esta desequilibrado
(70)
(82)
lo equlibramos:
(50)
/
(23) (70)
/
(65) (82)
insertar 68:
(50)<-----------------esta desequilibrado
/
(23) (70)
/
(65) (82)
(68)
aquí ya no sé como equilibrar, porque según yo si lo equilibro queda así:
(70)
/
(50) (82)
/
(23) (65)
(68)
De pasada si conocen un buen libro u otra fuente donde pueda comprender bien este tema, si me lo indican estaría perfecto.
