Alberi binari

Nella lezione del 14/11, abbiamo visto gli alberi binari, con due possibili implementazioni:

• Con strutture collegate da puntatori
• Come array, per alberi completi

Abbiamo inoltre introdotto le proprieta' di fullness e completeness, e i teoremi relativi che permettono di misurare l'occupazione in memoria di un albero binario.

Infine, abbiamo introdotto gli algoritmi di visita degli alberi binari.

Qui trovate il codice Python degli esempi visti a lezione.