Wejściówka 6 AVL
- Dopisz wagi przy każdym z wierzchołków podanego drzewa.
x
x x
x x
x
x x
- Jaki jest koszt usunięcia jednego elementu z drzewa AVL, które
zawiera już k wierzchołków.
- Czy następujący ciąg może być ciągiem elementów odczytanych z
drzewa AVL w porządku prefiksowym? (Jeśli tak – narysuj to drzewo,
jeśli nie napisz dlaczego.)
8,5,3,2,1,4,6,7,10,9,11,12.
- Narysuj minimalne drzewo AVL o wysokości 3.
- Jaki jest koszt włożenia jednego elementu do drzewa AVL, którego
wysokość wynosi h?
- Narysuj drzewo otrzymane w wyniku włożenia elementu 3,5 do
podanego drzewa.
6
2 8
1 4 7 9
3 5
- Jaka jest największa możliwa
wysokość drzewa AVL, które ma 12 wierzchołków?
- Jaki będzie efekt usunięcia elementu 10 z następującego drzewa
AVL?
- Ile co najwyżej rotacji trzeba wykonać przy wkładaniu jednego
elementu do drzewa AVL o n wierzchołkach?
10
6
12
5 8 13
7