- Modificare l'esercizio dell'albero binario, presentato in precedenza trasformato
ad oggerri in una precedente lezione.
creare:
- una classe template 'albero' analoga alla precedente albero
- Una classe 'nodo' che contenga due numeri, la chiave casuale e il numero d'ordine (come inprecedenza) private
- Una classe alberoChiave derivata da albero, che contenga come dato un puntatore a 'nodo' ed esegua il confronto (funzione
virtuale) con la chiave.
- Una classe AlberoDato derivata da albero, che contenga come dato un puntatore a 'nodo' ed esegua il confronto (funzione
virtuale) con il dato.
- La funzione principale costruirà 10 nodi e due alberi, uno derivato da alberoChiave e l'altro da alberoDato, quindi
stamperà entrambi dli alberi
Il sorgenti si trova in albero.cc (Download)
(Makefile - download)
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)
|