Escolar Documentos
Profissional Documentos
Cultura Documentos
17
(-1)
17
(0)
17
(0)
12
(0)
12
(0)
17
(-1)
12
(-1)
5
(0)
21
(0)
17
(0)
21
(0)
12
(-1)
5
(0)
21
(-1)
19
(0)
17
(-1)
12
(-2)
21
(-1)
5
(1)
19
(0)
7
(0)
17
(-1)
17
(0)
12
(-2)
21
(-1)
7
(-1)
7
(0)
19
(0)
21
(-1)
5
(0)
12
(0)
19
(0)
5
(0)
17
(1)
17
(0)
rotiramo vor 19
oko vora 21
7
(0)
5
(0)
21
(-2)
12
(0)
19
(-1)
18
(0)
7
(0)
5
(0)
19
(0)
12
(0)
18
(0)
21
(0)
17
(0)
18
(0)
7
(0)
5
(0)
19
(0)
12
(0)
18
(0)
7
(0)
21
(0)
5
(0)
19
(1)
12
(0)
21
(0)
c) Broj vorova u AVL stablu dubine h ne moe biti manji od minimuma kojeg izraunavamo
sljedeom rekurzivnom relacijom :
AVL(h) = AVL (h-1) + AVL (h-2) +1
Iz konanog stabla iitavamo h = 3, pa prema tome imamo da minimalni broj vorova mora
biti (uz poetne uvjete AVL(0) = 0 i AVL(1) = 1 ) :
AVL(3) = AVL (2) + AVL (1) + 1 = [AVL (1) + AVL (0) +1] + AVL (1) + 1 = [1 + 0 +1] +1 + 1 = 4 .
Zakljuujemo, maksimalni broj vorova koje moemo ukloniti, a da pri tome nae stablo
dubine 3 ostane AVL stablo jest 6-4=2.