Cvičení 6 - AVL stromy I

Téma - AVL stromy

• přidávání
• vyvažování (bf - balance factor a výška; rotace)

Úkoly

1. Implementujte vhodné struktury pro AVL strom (můžete vhodně modifikovat struktury, které máte z BST).
2. Implementujte pomocné procedury pro udržování výšky AVL stromu - rotace.
3. Implementujte přidávání prvku do AVL stromu (s využitím rotací z předchozího bodu).
4. (*) Upravte výpis(y) z BST stromů pro AVL stromy tak, aby vypisoval(y) kromě hodnot v uzlech i jejich balance factor (a případně i výšku daného podstromu).