Zadatak 4 (binarno stablo)

Get Started. It's Free
or sign up with your email address
Rocket clouds
Zadatak 4 (binarno stablo) by Mind Map: Zadatak 4 (binarno stablo)

1. Stablo = Trojka (x, L, R)

1.1. Roditelj

1.2. Lijevo dijete

1.3. Desno dijete

2. Implementacije

2.1. Pomoću polja

2.1.1. I.struktura

2.1.1.1. Vrijednost čvora

2.1.1.2. Varijabla koja pokazuje da li je čvor već iskorišten

2.1.2. II.struktura

2.1.2.1. Polje od 10000 elemenata

2.2. Pomoću pokazivača

2.2.1. I.struktura

2.2.1.1. Vrijednost čvora

2.2.1.2. Pokazivač na lijevo dijete

2.2.1.3. Pokazivač na desno dijete

3. Pojmovi vezani uz binarno stablo

3.1. Čvor

3.2. Korijen

3.3. List

3.4. Roditelj

3.5. Dijete

3.5.1. Lijevo

3.5.2. Desno

3.6. Podstablo

3.7. Unutarnji čvor

4. Operacije nad binarnim stablom

4.1. ParentB(n,T)

4.2. LeftChildB(n,T)

4.3. RightChildB(n,T)

4.4. LabelB(n,T)

4.5. ChangeLabelB(x,n,T)

4.6. RootB(T)

4.7. CreateLeftB(x,n,T)

4.8. CreateRightB(x,n,T)

4.9. DeleteB(n,T)

4.10. InitB(x,T)