====== Alberi binari ======

Nella lezione del 14/11, abbiamo visto gli [[wp>Binary_tree|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 [[wp>Tree_traversal|visita]] degli alberi binari.

Qui trovate il {{teaching:info3:binarytrees.tgz|codice}} Python degli esempi visti a lezione.