Arbore binar
În informatică, un arbore binar este un arbore î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 drept arbori binari de căutare sau și la structurile de date de tip heap.
Definiții alternative
Un arbore binar este o mulț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ția recursivă:
- (Baza:) Arborele fără niciun nod este un arbore binar.
- (Pasul recursiv:) Fie a și b doi arbori binari, iar n un nod. Atunci arborele care îl are pe n ca rădăcină, pe a ca subarbore stâng și pe b ca subarbore drept este un arbore binar.
🔥 Top keywords: XXX: Return of Xander CagePagina principalăSpecial:CăutareTriplu XFacebookConstantin Corduneanu (luptător)Vin DieselReal Madrid CFRomâniaPaștiFilm de acțiuneYouTubeLiga Campionilor UEFAFurios și iute 7Mustafa Kemal AtatürkConstantin GâlcăZodiacIlie NăstaseCS Corvinul HunedoaraBucureștiMihai EminescuDubai (oraș)István KovácsSocietatea Română de TeleviziuneIranȘtefan cel MareCarol I al RomânieiSpecial:Schimbări recenteDoru-Viorel UrsuSuperbetRepublica MoldovaLista orașelor din RomâniaAl Doilea Război MondialCarlo AncelottiAlegeri prezidențiale în România, 2024Teorema lui PitagoraCategorie:Filme după genuriMasterChef RomâniaXXX