Descrizione
Salve, e benvenuti in questo nuovo video.
L’obiettivo di questo video è portare un po’ di intuizione rispetto a come trattare gli alberi binari tramite il linguaggio di programmazione C.
L’albero binario è una delle strutture più importanti presenti nell’informatica, ed è fondamentale per un informatico conoscerlo e saper scrivere degli algoritmi che vanno a visitare i vari nodi dell’albero per calcolare una determinata funzione.
Nel video mostro come definire una semplice struttura che ci permette di codificare alberi binari che contengono valori interi, e successivamente mostro tre diversi scenari in cui interagiamo con la struttura appena definita. Nel primo scenario ci occupiamo di calcolare l’altezza dell’albero, nel secondo di calcolare la somma dei nodi che compongono l’albero, ed infine nel terzo ci occupiamo di visualizzare l’albero tramite un tool di visualizzazione chiamato graphviz.
Spero che il video sia stimolante e lasciare pure del feedback nei commenti!
Timestamps
00:00 Introduzione
03:40 Che cos’è un albero?
07:48 Che cos’è un albero binario?
09:45 Albero binario in C
22:50 Scenario 1 – Calcolo altezza
33:25 Scenario 2 – Calcolo somma
36:40 Scenario 3 – Visualizziamo un albero binario
44:35 Utilizziamo gli indirizzi dei nodi come identificatori
48:20 Conclusione
Riferimenti / Materiale
- Graphviz: https://graphviz.org/