[c++11] Alberi Binari con Classi

[shodan]

class e struct sono praticamente la stessa cosa, l'unica differenza e' lo specificatore di visibilita' di default: private in una classe, public in una struct.

vorrei sapere, se qualcuno mi può aiutare, è corretto creare due classi:
-Nodo con attributi pubblici

In linea generale non è sbagliato; semplifica l'implementazione ed evita noiose complicazioni. Diciamo piuttosto che se non strettamente necessario, l'implementazione del nodo dovrebbe stare nel file.cpp piuttosto che nel file.h. In fin dei conti quello che interessa è il payload (in questo caso il campo chiave), per cui i metodi di Albero dovrebbero restituire quello invece che un nodo (che interessa solo l'implementazione, non l'utente).

[mario.pinola]

Grazie per la risposta Shodan.

class e struct sono praticamente la stessa cosa, l'unica differenza e' lo specificatore di visibilita' di default: private in una classe, public in una struct.

Se volessi dichiarare gli attributi di Nodo come privati c'è un modo per riuscire a vederli dalla classe albero?

In linea generale non è sbagliato; semplifica l'implementazione ed evita noiose complicazioni. Diciamo piuttosto che se non strettamente necessario, l'implementazione del nodo dovrebbe stare nel file.cpp piuttosto che nel file.h.

L'esercizio richiede un file .h per le classi e uno cpp per i metodi, dovrei quindi dichiarare il Nodo* radice in ogni classe nel file .cpp?

In fin dei conti quello che interessa è il payload (in questo caso il campo chiave), per cui i metodi di Albero dovrebbero restituire quello invece che un nodo (che interessa solo l'implementazione, non l'utente).

Il metodo

Nodo* minimo(Nodo*&a);

restituisce un puntatore ma nel main, viene stampato la chiave di quel puntatore, questo perchè il puntatore del massimo lo utilizzo in altri metodi (es. predecessore)

Grazie ancora.