Movatterモバイル変換


[0]ホーム

URL:


Sari la conținut
Wikipediaenciclopedia liberă
Căutare

Arbore binar

De la Wikipedia, enciclopedia liberă

Îninformatică, unarbore binar este unarbore în care fiecare nod are cel mult doi succesori (fii). De obicei, succesorii se numesc „nodul stânga” și „nodul dreapta”. Arborii binari sunt folosiți mai ales dreptarbori binari de căutare sau și lastructurile de date de tipheap.

Un arbore binar cu 9 noduri, înălţimea 3, şi în care rădăcina are valoarea 2

Definiții alternative

[modificare |modificare sursă]

Un arbore binar este omulțime de noduri care îndeplinesc următoarele condiții:

  • fiecare nod are 0, 1 sau 2 succesori;
  • fiecare nod are un singur predecesor, cu excepția rădăcinii care nu are niciunul;
  • succesorii fiecărui nod sunt ordonați (fiul stâng, fiul drept; dacă este unul singur trebuie menționat care).

Definițiarecursivă:

  • (Baza:) Arborele fără niciun nod este un arbore binar.
  • (Pasul recursiv:) Fiea șib doi arbori binari, iarn un nod. Atunci arborele care îl are pen ca rădăcină, pea ca subarbore stâng și peb ca subarbore drept este un arbore binar.


 Acest articol din domeniulinformaticii este deocamdată unciot. Puteți ajuta Wikipedia prindezvoltarea lui.
Adus de lahttps://ro.wikipedia.org/w/index.php?title=Arbore_binar&oldid=15831130
Categorii:
Categorie ascunsă:

[8]ページ先頭

©2009-2025 Movatter.jp