Arbori de Sortare

ALGORITMI DE
CAUTARE BINARA

Reprezentam 6 numere ca virfuri terminale, in virf se

afla nr.3 care este nr.minim dintre cele 6 virfuri.

3
4

3
4

5
5

3
6

3
4

3
4

5
5

Scriem 3 ca prima pozitie de sortare.Scoatem

pe 3 din arborele de sortare incepind cu
virful terminal

Trebuie de gasit minimul dintre nr. Ramase care

uneste radacina arborelui, nr 8 nu are cu cine se

compara si va fi pe nivelul urmator.

4
4

8
4

5
5

Se compara 8 cu 4.si gasim ca 4 este minimul si cautam un lant

care merge catre trei.

Continuam asa pentru 3.4.5.6.7.8

4
4

8
6

5
5

3
4

8
6

5
-

3
6

8
6

7
-

3
6

8
6

7
-

3
6

8
-

7
-

3
6

8
-

7
-

3
6

8
-

3
-

8
-

3
-

8
-

3
-

Multumesc

pentru
vizionare!!!