Kategorien: Alle

von Jelena Škalec Vor 14 Jahren

250

Z4_MM_jskalec

Strukturen av träd och dess operationer är centrala inom datavetenskap. Ett träd består av noder, där varje nod kan ha ett barn eller vara en lövnod utan barn. Vissa noder är föräldrar till andra noder och relationerna mellan noderna bestämmer trädets struktur.

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