Professional Documents
Culture Documents
Binarnostablo
Binarnostablo
година
ЗЕМУН
Увод:
Навести динамичке структуре података:
једноструко повезана листа, двоструко повезана листа, стек, ред.
По ком принципу ради стек?
Главни део:
Бинарно стабло – дрво је слично повезаној листи, једино што сваки
чвор садржи два показивача.
Почетна тачка бинарног дрвета се назива корен који показује на
чвор са два показивача.
Да упоредимо бинарно стабло и повезану листу.
LERAVHNP
Корен бинарно дрво
L
E R
N V
H NULL NULL NULL
A
NULL
NULL NULLNULL