Strukture podataka

Mai multe ca aceasta

Programsko rješenje

după Dominik-Dino Pavlekovic

zaposlenici

după Petar Crnjak

Matematička logika

după Isidora Lazić

zadatak 3

după Dario Ljevak

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