Documente Academic
Documente Profesional
Documente Cultură
7
6 4 5
1 2 3
2.2 Reprezentarea unui arbore prin codul Prufer:
7
6 4 5
1 2 3
Exemplu. Codul Prufer
ak 6 7 7 8 8 8 8
7
6 4 5
1 2 3
Exemplu. Codul Prufer
ak 6 7 7 8 8 8 8
7
6 4 5
1 2 3
Exemplu. Codul Prufer
ak 6 7 7 8 8 8 8
7
6 4 5
1 2 3
Exemplu. Codul Prufer
ak 6 7 7 8 8 8 8
7
6 4 5
1 2 3
Exemplu. Codul Prufer
ak 6 7 7 8 8 8 8
7
6 4 5
1 2 3
Exemplu. Codul Prufer
ak 6 7 7 8 8 8 8
7
6 4 5
1 2 3
Exemplu. Codul Prufer
ak 6 7 7 8 8 8 8
7
6 4 5
1 2 3
Exemplu. Construiți graful conform codului Prufer
ak 6 6 7 7 7 8 8
Exemplu. Construiți graful conform codului Prufer
ak 6 6 7 7 7 8 8
7
6
1 2 5
4 3
Pentru un arbore putem stabili un nod special numit radăcină.
iar celelalte noduri se așeză pe nivele in funcție de depărtarea lor față
de rădăcină .
8 7
8
5
7 4 3
6 6
1 2 5
4 3 1 2
Nivelul 0
8
Nivelul 1
7
6
Nivelul 2
1 2 5
4 3
Rădăcină = Nod special care generează aşezarea unui arbore pe
niveluri; Această operaţie se efectuează în funcţie de lungimea lanţurilor
prin care celelalte noduri sunt legate de rădăcină.
Frunză = într-un arbore cu rădăcină nodul x este frunză dacă nu are nici
un descendent direct
De exemplu. 7 este fiu pentru 8.
8 este tata pentru 7 și 6. 7 este tată pentru 4,3 și 5. 4,3 si 5 sunt frați.
1, 2, 3, 4, 5 –frunze.
7 și 8 sunt ascendenții pentru 4.
7 și 4 sunt descendenții lui 8.
7
6
1 2 5
4 3
2. 3 VECTOR DE TAȚI
Arborele se reprezinta sub forma unui vector t cu n componente, unde:
t[i]=k daca nodul i este descendent direct al nodului k. t[i]=0 daca nodul i
este radacina
Exemplu. 6 k 1 2 3 4 5 6 7 8
•6
t(k) 6 6 7 7 7 8 8 0
•7 8
•7
•7
•8
•8 7
6
1 2 5
4 3
VECTOR DE TAȚI
Exemplu. 6
•6
•7
•7 t(k) 6 6 7 7 7 8 8 0
•7
•8 8
•8
7
6
1 2 5
4 3
VECTOR DE TAȚI
Exemplu. Construiți arborele conform vectorului de tati6Construit
•6
•7 t(k) 6 6 7 7 7 8 0 7
•7
•7
•8
•8
VECTOR DE TAȚI
Exemplu. Construiți arborele conform vectorului de tati6Construit
•6
•7 t(k) 6 6 7 7 7 8 0 7
•7
•7
•8
•8 7
8
5
4 3
6
1 2