Rotace v AVL

Jednoduchá rotace

Doprava (R)

  • Opraví hloubkovou nevyváženost -1 a -2 na 0 a 0
    ../Attachments/Pasted image 20221106175359.png

Doleva (L)

  • Opraví hloubkovou nevyváženost +2 a +1 na 0 a 0
    ../Attachments/Pasted image 20221106175453.png

Dvojitá rotace

  • V situacích, kdy jednoduchá rotace nepomůže

Levopravá (LR)

../Attachments/Pasted image 20221106175912.png

Pravolevá (RL)

../Attachments/Pasted image 20221106175952.png

Vytvořeno: 7. 8. 2024, 13:25
Poslední aktualizace: 7. 8. 2024, 13:25