Professional Documents
Culture Documents
Stabla - BST
Stabla - BST
стабло
Радна
Тематска целина Циљ
недеља
Овладавање стандардним
алгоритмима за
8. Претраживање бинарних стабала
претраживање бинарних
стабала
20 90
30 60 95
55 80
Pretraživanje BST
80
50 50 50
50
80
20 90 20 90 20 90
20 90
80
30 60 95 30 60 95 30 60 95
30 60 95
80
55 80 55 80 55 80
55 80
Rekurzivni algoritam za pretraživanje BST
85 50
50
50 50
20 90 20 90
20 90
…
20 90
30 30 60 95
60 95
30 60 95 30 60 95
85 55 80
55 80
85
55 80 55 80
85
Izbacivanje u BST
50
50 50
20 90
20 90 20 90
30
60 95
30 60 95 30 60 95
55 80
55 80 55 80
Postupak izbacivanja kada je čvor list
50 50 50
20
20 90 20 90 30 90
30 60 95 30 60 95 30 35 60 95
30 35 55 80 55 80
30 35 55 80
Postupak izbacivanja kada je čvor list
• Primer: Izbaciti 90
50 50
50 90
90
20 90 20 80
20 90
30 60 95 30 60 95
30 60 95
prethodnik
55 80 55 90
55 80
Efikasnost pretraživanja BST