Zadatak 4

Zadatak 4

by Bojan Frssss

1. Vracanje roditelja i dijece

1.1. ParentB(n,T)

1.2. LeftChildB(n,T)

1.3. RightChildB(n,T)

2. Vracanje vrijednosti

2.1. LabelB(n,T)

2.2. RootB(T)

2.3. ChangeLabelB(n,T)

3. Dodavanje

3.1. CreateLeftB(x,n,T)

3.2. CreateRightB(x,n,T)

3.3. InitB(x,T)

4. Brisanje

4.1. DeleteB(n,T)

5. Implementacija

5.1. Polje

5.1.1. Slozenost O(1)

5.2. Pokazivaci

5.2.1. Slozenost O(1)

5.2.2. Slozenost O(n)