Arbori
Un arbore este un graf neorientat conex și fără cicluri. Un arbore cu n noduri are exact n − 1 muchii, iar între oricare două noduri există un singur lanț elementar. Dacă alegi un nod ca rădăcină, fiecare alt nod are un singur părinte, iar arborele se poate memora într-un vector de tați, în care t[x] este părintele nodului x.
- Se face în:
- Clasa a XI-a
Capitolul intră la Bacalaureat, proba E.d) informatică.Bac Informatică: programa și structura lucrării
Lecțiile capitolului
Graf conex aciclic și proprietăți fundamentale.
Citește lecțiaPărinte, fiu, frate, ascendent, descendent și frunză.
Citește lecțiaVector de tați, matrice și liste de descendenți.
Citește lecțiaVizitarea nodurilor și calculul proprietăților.
Citește lecția- 5
Fiu stâng, fiu drept și reprezentare cu legături.
Citește lecția Proprietăți și reprezentare secvențială.
Citește lecțiaCăutare, inserare și ștergere.
Citește lecția- 8HeapXI
Proprietatea de heap, inserare și extragerea extremului.
Citește lecția Construirea heapului și extrageri succesive.
Citește lecția
Lecțiile le citești aici, fără cont. Testele pe capitole sunt în cont: bifezi capitolul, alegi câte grile vrei și primești explicația fiecărui răspuns. Gratuit ai 10 grile pe zi; cu Premium, testele nu au limită.
Citește capitolul lecție cu lecție.