Strukture podataka

Mai multe ca aceasta

Marko Momcilovic - ATP red

după Marko Momčilović

Zadatak 1

după Dominik Lackovic

Z1_MM_jvalčić

după Jelena Valčić

zaposlenici

după Petar Crnjak

Strukture podataka Zadatak 4

.cpp program (main funkcija)

Demonstracija izvrsavanja svih operacija nad stablima

Datoteke zaglavlja

bstablo_pokazivac.h

bstablo_polje.h

ostablo.h

Stablo

Unutarnji cvor

List

Potomak

Predak

Dijete

desno

lijevo

Roditelj

Binarnog stabla pomocu pokazivaca

Binarnog stabla pomocu polja

Opcenitog stabla "prvo dijete, sljedeci brat"

Binarno stablo

Implementacije

pomocu pokazivaca

pomocu polja

Operacije na binarnom stablu

InitB(x,T)

DeleteB(n,T)

CreateLeftB(x,n,T)

CreateRightB(x,n,T)

RootB(T)

ChangeLabelB(x,n,T)

LabelB(n,T)

RightChildB(n,T)

LeftChildB(n,T)

ParentB(n,T)

Opcenito stablo "prvo dijete, sljedeci brat"

Implementacija pomocu polja

Program (main funkcija)

Operacije na opcenitom stablu

InitT(x,T)

DeleteT(n,T)

ChangeLabelT(x,n,T)

CreateT(x,n,T)

RootT(T)

LabelT(n,T)

NextSiblingT(n,T)

FirstChildT(n,T)

ParentT(n,T)

Obilasci

Postorder

Inorder

Preorder