Diferențe

Aici sunt prezentate diferențele dintre versiunile selectate și versiunea curentă a paginii.

--- laboratoare:laborator-04 [2017/03/12 18:03]
mihai.iacov [Noţiuni introductive]
+++ laboratoare:laborator-04 [2017/03/12 19:06]
mihai.iacov [Noţiuni introductive]
@@ Linia 23: / Linia 23: @@
 <note tip>Rădăcina NU poate fi nod-copil.</note>
+===Gradul(Degree)===
+Gradul unui nod este egal cu numărul de copii ai acestuia.
 ===Frunză(Leaf) şi nod intern/extern(internal/external)===
@@ Linia 71: / Linia 74: @@
 {{ :laboratoare:arborebinar.png?400 |
 # poza arbore#}}
+====Alte noţiuni introductive====
+===Arbore binar plin===
+Un arbore binar este plin dacă nu există niciun nod intern la care mai putem lega un nod-copil nou(Toate nodurile, în afară de frunze, au număr maxim de copii).
+===Arbore binar complet===
+Un arbore binar este complet dacă fiecare nivel(**cu posibila excepţie a ultimului**) este complet ocupat.
+===Arbore binar perfect===
+Un arbore binar este perfect dacă este complet ocupat pe fiecare nivel(fără excepţii).
+<note important>Puteţi întâlni **variante diferite** pentru ultimele trei definiţii şi, de aceea, pot apărea confuzii legate de semnificaţia termenilor **plin, complet şi perfect**. În cazul în care aveţi de lucrat cu arbori binari plini/compleţi/perfecţi, asiguraţi-vă că toată lumea se referă la aceleaşi noţiuni.</note>
 ====2.2 Reprezentare====

Structuri de Date și Algoritmi (seria 1AB)