Cvičení 8 - AVL stromy II

Téma - AVL stromy

• dodělávky a odebírání
• po dnešku byste měli mít hotové kompletní AVL stromy
• povinný úkol dnes není - dodělejte přidávání a rotace z minula. Ptejte se, pokud něčemu nerozumíte.
• kdo už má hotovo, implementujte odebírání (níže)

Úkoly

1. (*) Implementujte odebírání prvků z AVL stromu (s vyvažováním).

2. (*) Implementujte výpis stromu do dot formátu, který lze vizualizovat zde. Pro vyzkoušení tam zkopírujte například

   digraph {
    20 -> 10;
    10 -> 5;
    10 -> 15;
    20 -> 25;
    25 -> 23;
    25 -> 27;
    27 -> 26;
    27 -> 30;
   }

Potomci daného uzlu jsou kresleni v pořadí, v jakém jsou uvedeni (tj první pište levého a pak pravého potomka).