- Modificare il programma dell'albero binario assegnato in precedenza
(soluzione precedente, tralasciando la compilazione condizionale) in modo da:
- creare una classe 'nodo' (in realtà una struct nodo)
- Scrivere un costruttore con parametri per nodo, che inizializzi sia la chiave che il valore
- Scrivere un metodo 'inserisci', con un nodo come parametro che inserisca il nodo dato come parametro
nel sottoalbero del quale il nodo corrente (this) è radice
- Trasformare in metodo anche la funzione per traversare l'albero
- Trasformare la funzione che cancella l'albero in un distruttore
note
- I file in c++ hanno estensione .cc in Linux
- Il compilatore sotto Linux si chiama cc, anche per il C++
- Un semplice editor, alternativo a vi e' joe,
oppure l'editor del midnight commander (mc) o avviare X windows (comando startx) es usare gnotepad+
(menù di avvio, applicazioni) e compilare in una finestra terminale (menù di avvio, utilities, Regualr Xterm)
I file da scaricare sono:
albero.cc e
Makefile
|