Ciao a tutti,
cercavo un opinione sulla mia idea:
io devo implementare in C++ un albero RedBlack utilizzando l'ereditarietà. Io avevo pensato di costruirmi una classe base dove ogni elemento del mio albero oltre alle info ha i puntatori up sx e dx, successivamente il mio alberto RB deriva da quest'ultima classe.
La mia perplessità nasce nel momento in cui chiamo il costruttore del mio RB. In particolare se chiamo il costruttore esso automaticamente chiamerà il costruttore della classe base. Il problema sta che nel istanziare il mio albero vorrei creare 2 elementi della classe base, uno radice e un elemento nil, quindi chiamando il costruttore se ne crea solo uno.
Adesso mi chiedevo è teoricamente errato se dentro al costruttore della classe derivata dichiaro un new elemento e poi me lo gestisco come mi pare, in questo modo avro due elementi base uno che mi viene istanziato direttamente chiamando il costruttore derivato e l'altro creato da me.
Non so se sono stato abbastanza chiaro, cmq grazie a tutti x l'attenzione.
Rispondi quotando