Strukture podataka
Zadatak 4

Strukture podataka
Zadatak 4

Obilasci

Obilasci

Preorder

Inorder

Postorder

Opcenito stablo 
"prvo dijete, sljedeci brat"

Opcenito stablo
"prvo dijete, sljedeci brat"

Implementacija pomocu polja

Program (main funkcija)

Operacije na opcenitom stablu

ParentT(n,T)

FirstChildT(n,T)

NextSiblingT(n,T)

LabelT(n,T)

RootT(T)

CreateT(x,n,T)

ChangeLabelT(x,n,T)

DeleteT(n,T)

InitT(x,T)

Binarno stablo

Binarno stablo

Program (main funkcija)

Operacije na binarnom stablu

ParentB(n,T)

LeftChildB(n,T)

RightChildB(n,T)

LabelB(n,T)

ChangeLabelB(x,n,T)

RootB(T)

CreateRightB(x,n,T)

CreateLeftB(x,n,T)

DeleteB(n,T)

InitB(x,T)

Implementacije

pomocu polja

pomocu pokazivaca

Implementacije

Implementacije

Opcenitog stabla "prvo dijete, sljedeci brat"

Binarnog stabla pomocu polja

Binarnog stabla pomocu pokazivaca

Stablo

Stablo

Roditelj

Dijete

lijevo

desno

Predak

Potomak

List

Unutarnji cvor

Datoteke zaglavlja

Datoteke zaglavlja

ostablo.h

bstablo_polje.h

bstablo_pokazivac.h

.cpp program (main funkcija)

Demonstracija izvrsavanja
svih operacija nad stablima