Create your own awesome maps

Even on the go

with our free apps for iPhone, iPad and Android

Get Started

Already have an account?
Log In

Zadatak 4 (binarno stablo) by Mind Map: Zadatak 4 (binarno stablo)
0.0 stars - reviews range from 0 to 5

Zadatak 4 (binarno stablo)

Stablo = Trojka (x, L, R)

Roditelj

Lijevo dijete

Desno dijete

Implementacije

Pomoću polja

I.struktura, Vrijednost čvora, Varijabla koja pokazuje da li je čvor već iskorišten

II.struktura, Polje od 10000 elemenata

Pomoću pokazivača

I.struktura, Vrijednost čvora, Pokazivač na lijevo dijete, Pokazivač na desno dijete

Pojmovi vezani uz binarno stablo

Čvor

Korijen

List

Roditelj

Dijete

Lijevo

Desno

Podstablo

Unutarnji čvor

Operacije nad binarnim stablom

ParentB(n,T)

LeftChildB(n,T)

RightChildB(n,T)

LabelB(n,T)

ChangeLabelB(x,n,T)

RootB(T)

CreateLeftB(x,n,T)

CreateRightB(x,n,T)

DeleteB(n,T)

InitB(x,T)