Archivio della categoria: C++

Creare un albero in C++

Inclusione delle librerie (linux) e del namespace #include <iostream>   using namespace std; La struttura dell’albero che stiamo per realizzare si può trovare di seguito ed è uguale a quella nelle sezioni precedenti. Struttura dell’albero strcut nodo{ char info; nodo *left, *right; nodo(char a=0, nodo *b=0, nodo *c=0){info=a,left=b,right=c;} }; Continua a leggere »

Introduzione agli alberi

albero

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: Continua a leggere »