DEVC++

Preorder

Postorder

Inorder

Rekurzivno

Korijen

List

Cvor

Roditelj

Djeca

Brat

Potomak

Implementacija pomocu polja

DeleteB

O(n)

Ostale funkcije

O(1)

Implementacija pomocu pokazivaca

DeleteB

O(n)

ParenB

O(n)

Ostale funkcije

O(1)

Korijen

Djeca istog cvora su braca

Cvor koji nema dijete je list

Cvor koji ima jedno dijete je unutarnji cvor

Nadređeni

Roditelj

Podređeni

Dijete

Implementacije

"prvo dijete, sljedeci brat"

ostablo.h

pomocu polja

bstablo_polje.h

pomocu pokazivaca

bstablo_pokazivac.h

Glavni program

MAIN.cpp

Opcenito binarno stablo

ParentT(n,T)

vraca roditelja cvora n

FirstChildT(n,T)

vraca prvo dijete cvora n

NextSiblingT(n,T)

vraca sljedeceg brata cvora n

LabelT(n,T)

vraca ozaku koja sadrzi cvor n

RootT(T)

vraca korijen stabla

CreateT(x,n,T)

dodje x kao dijete cvora n

ChangeLabelT(x,n,T)

mijenja oznaku cvora n u stablu T na vrijednost x

DeleteT(n,T)

brise cvor n i njegove potomke

InitT(x,T)

inicijalizira stablo T s korijenom x

Binarno stablo

ParentB(n,T)

vraca roditelja cvora n

LeftChildB(n,T)

vraca lijevo dijete cvora n

RightChildB(n,T)

vraca desno dijete cvora n

LabelB(n,T)

vraca ozaku koja sadrzi cvor n

ChangeLabelB(x,n,T)

mijenja oznaku cvora n u stablu T na vrijednost x

RootB(n,T)

vraca korijen stabla

CreateLeftB(x,n,T)

dodaje x kao lijevo dijete cvora n

CreateRightB(x,n,T)

dodaje x kao desno dijete cvora n

DeleteB(n,T)

briše cvor n, a s njim i sve njegove potomke

InitB(x,T)

inicijalizira stablo T s korijenom x