Kategorie: Wszystkie

przez Jelena Škalec 14 lat temu

372

Z4_MM_jskalec

Z4_MM_jskalec

STABLO

Operacije nad stablima

InitT
DeleteT
ChangeLabelT
CreateT
RooT
LabelT
NextSiblingT
FirstChildT
ParentT

Binarno stablo

InitB
DeleteB
CreateRightB
CreateLeftB
RootB
ChangeLabel
LabelB
RightChildB
LeftChildB
ParentB

Obilazak stabla

postorder
lijevo podstablo-desno podstablo-korijen
inorder
lijevo podstablo-korijen-desno podstablo
preorder
korijen-lijevo podstablo-desno podstablo

Pojmovi

razina čvora
stupanj čvora
unutarnji čvor
list
korijen
čvor
braća
dijete
roditelj

Implementacije

Binarno stablo pomoću pokazivača
Binarno stablo pomoću polja
Općenito stablo