Metodi pubblici o privati di un albero binario di ricerca

di il
3 risposte

Metodi pubblici o privati di un albero binario di ricerca

Ciao a tutti, vorrei chiedere dei consigli sull'implementazione di un albero binario di ricerca.
In particolar modo sui metodi pubblici e privati.
Secondo voi è giusto utilizzare come metodi pubblici funzioni come getRoot e restituire il nodo dell'albero nella ricerca di un elemento?
Oppure la radice deve rimanere privata e non conviene restituire nodi dell'albero ma solo elementi?

3 Risposte

  • Re: Metodi pubblici o privati di un albero binario di ricerca

    La seconda che hai detto. In fondo ciò che interessa sono i dati.
  • Re: Metodi pubblici o privati di un albero binario di ricerca

    Grazie della risposta, infatti penso opterò per questa opzione.
  • Re: Metodi pubblici o privati di un albero binario di ricerca

    Aggiungo che, in generale, l'utilizzatore (la routine chiamante, per intenderci) non dovrebbe conoscere i dettagli implementativi: supponiamo che in un futuro tu voglia sostituire l'albero con un banalissimo array, senza ovviamente modificare la routine chiamante, diventerebbe contorto perchè l'interfaccia richiede l'implementazione del metodo getRoot.
    Quindi assolutissimamente opzione 2, con il suggerimento di definire dei metodi public con nome generico, senza riferimenti al fatto che internamente hai implementato un albero.
Devi accedere o registrarti per scrivere nel forum
3 risposte