06.4 Rotace v AVL
$$
\require{mathtools}
\DeclarePairedDelimiter\ceil{\lceil}{\rceil}
\DeclarePairedDelimiter\floor{\lfloor}{\rfloor}
\newcommand{\dv}[1]{\frac{\mathrm{d}}{\mathrm{d} #1}}
\newcommand{\dvv}[2]{\frac{\mathrm{d} #1}{\mathrm{d} #2}}
$$
# Rotace v AVL
# Jednoduchá rotace
# Doprava (R)
- Opraví hloubkovou nevyváženost -1 a -2 na 0 a 0
# Doleva (L)
- Opraví hloubkovou nevyváženost +2 a +1 na 0 a 0
# Dvojitá rotace
- V situacích, kdy jednoduchá rotace nepomůže
# Levopravá (LR)
# Pravolevá (RL)
