10 : Allocazione dinamica della memoria Vers . 9.0 – Ottobre 2024
GLI ALBERI BINARI DEF 1 . Un albero binario è un albero in cui ciascun nodo ha al massimo due figli
A
D E
F
G H
DEF 2 ( RICORSIVA ). Un albero si dice binario se : - ha solo la radice ( allora si dice vuoto ); - la radice ha al più due sottoalberi binari ( rispettivamente sottoalbero sinistro e sottoalbero destro ).
Secondo la definizione appena data sono alberi binari :
A
Albero binario vuoto ( costituito dalla sola radice )
A |
A |
Albero binario con radice e 2 sottoalberi |
B |
Albero binario con radice ed 1 sol sottoalbero |
B |
C |
APPLICAZIONI CON GLI ALBERI
Le strutture dati astratte alberi trovano applicazione nella risoluzione di problemi in cui i dati hanno una struttura logica appropriata . Essi in genere vengono utilizzati nella teoria dei giochi per rappresentare le possibili partite di un gioco di abilità . Inoltre i motori di molti database si basano sugli alberi per velocizzare le operazioni di ricerca delle informazioni memorizzate .
Autore : Rio Chierego ( email : riochierego @ libero . it - sito web : www . riochierego . it ) Pag . 55