4° Anno TEORIA 2. Allocazione dinamica della memoria | Page 55

10: Allocazione dinamica della memoria Vers. 9.1 – Ottobre 2025
GLI ALBERI BINARI DEF 1. Un albero binario è un albero in cui ciascun nodo ha al massimo due figli
A
Tsx
B
C
Tdx
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