Acasă Dezvoltare Ce este arbore binar? - definiție din techopedia

Ce este arbore binar? - definiție din techopedia

Cuprins:

Anonim

Definiție - Ce înseamnă Arborele Binar?

Un arbore binar este o structură de date arbore în care fiecare nod are până la două noduri copil, creând ramurile arborelui. Cei doi copii sunt de obicei numiți stânga și dreapta noduri. Nodurile părinți sunt noduri cu copii, în timp ce nodurile copilului pot include referințe la părinții lor.

Techopedia explică Binar Tree

Un arbore binar este format din cel mult două noduri, adesea numite noduri stânga și dreapta și un element de date. Nodul cel mai de sus al arborelui se numește nodul rădăcină, iar indicatoarele din stânga și din dreapta se îndreaptă către subtrepe mai mici de pe ambele părți.

Arbori binari sunt folosiți pentru a implementa arbori de căutare binare și mormane binare. Ele sunt, de asemenea, adesea folosite pentru sortarea datelor ca într-un fel de sortare.

Ce este arbore binar? - definiție din techopedia