NBAntony
07-04-2014, 18:22
Buona sera :D
Vi espongo subito il tutto:
Come da titolo sto facendo un programma in c++ che implementa un albero binario red e black, soffermandomi sul vincolo in cui dice che:
- Ogni foglia č nera e contiene un elemento "null"
Avevo pensato di creare un unico Oggetto chiamato "Sentinella" a cui punteranno gli, diciamo, ultimi nodi inseriti.
Perņ mi sorge un dubbio, dovrei "salvarmi" i diversi nodi padre? o č inutile quest'ultima informazione al fine di tutto?
Grazie per ogni eventuale risposta ^_^ , spero di essere stato chiaro, in caso contrario (ovviamente) cercherņ di riformulare meglio il tutto >.<
Vi espongo subito il tutto:
Come da titolo sto facendo un programma in c++ che implementa un albero binario red e black, soffermandomi sul vincolo in cui dice che:
- Ogni foglia č nera e contiene un elemento "null"
Avevo pensato di creare un unico Oggetto chiamato "Sentinella" a cui punteranno gli, diciamo, ultimi nodi inseriti.
Perņ mi sorge un dubbio, dovrei "salvarmi" i diversi nodi padre? o č inutile quest'ultima informazione al fine di tutto?
Grazie per ogni eventuale risposta ^_^ , spero di essere stato chiaro, in caso contrario (ovviamente) cercherņ di riformulare meglio il tutto >.<