Zadatak 4 (binarno stablo)

Zadatak 4 (binarno stablo)

by Jelena Valčić

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)