Diferențe

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

Link către această vizualizare comparativă

--- laboratoare:laborator-04 [2017/03/10 02:02]
mihai.iacov [Noţiuni introductive]
+++ laboratoare:laborator-04 [2017/03/12 19:06]
mihai.iacov [Noţiuni introductive]
@@ Linia 19: / Linia 19: @@
 ===Copil - Părinte(Child - Parent)===
-Nodul P este părintele nodului C dacă are legătură către C.
+Nodul P este părintele nodului C dacă are legătură către C(similar, C este copilul lui P).
+  * Pot apărea şi alţi termeni pentru relaţia dintre noduri: fraţi(siblings), veri(cousins) etc.
 <note tip>Rădăcina NU poate fi nod-copil.</note>
-===Frunză(Leaf)===
+===Gradul(Degree)===
-Numim frunză un nod fără copii(**nod terminal**).
+Gradul unui nod este egal cu numărul de copii ai acestuia.
+===Frunză(Leaf) şi nod intern/extern(internal/external)===
+Numim frunză un nod fără copii(**nod terminal**).
+  * Frunzele se mai numesc **noduri externe**.
+  * Nodurile care au copii se mai numesc **noduri interne**.
 ===Urmaş(Descendant)===
@@ Linia 67: / 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)

Unelte utilizator

Unelte site

Diferențe

Unelte pagină