Introduzione agli alberi

In informatica gli alberi hanno una struttura un pò strana, nel senso che “crescono” all’inverso, ovvero prima c’è la radice, poi i rami e a seguire le foglie.

“Quindi bisogna avere dei concetti giardinaggio”.

Vediamo di seguito un esempio di albero:

  • Le foglie sono quelle che non hanno nodi
  • Ogni nodo ha almeno due figli
  • Si distingue da figlio destro a figlio sinistro

Un albero ha vari livelli di profondità come riportato nella figura sottoriportata.

 
  • a sinistra lo zero
  • a destra l’uno

Altezza = Profondità massima delle foglie
Di seguito riportiamo un albero binario completo

Tothebit

About Tothebit

Tothebit