Sommario:
Definizione - Cosa significa albero binario?
Un albero binario è una struttura di dati ad albero in cui ogni nodo ha fino a due nodi figlio, creando i rami dell'albero. I due bambini sono generalmente chiamati nodi sinistro e destro. I nodi padre sono nodi con figli, mentre i nodi figlio possono includere riferimenti ai loro genitori.
Techopedia spiega l'albero binario
Un albero binario è composto da un massimo di due nodi, spesso chiamati nodi sinistro e destro, e un elemento dati. Il nodo più in alto dell'albero è chiamato nodo radice e i puntatori sinistro e destro si dirigono verso sottotitoli più piccoli su entrambi i lati.
Gli alberi binari vengono utilizzati per implementare alberi di ricerca binari e cumuli binari. Inoltre, vengono spesso utilizzati per ordinare i dati come in un ordinamento heap.
