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

How to whitelist website on AdBlocker?

How to whitelist website on AdBlocker?

  1. 1 Click on the AdBlock Plus icon on the top right corner of your browser
  2. 2 Click on "Enabled on this site" from the AdBlock Plus option
  3. 3 Refresh the page and start browsing the site