[C++] Domanda su Albero binario Red e Black

[NBAntony]

Buona sera
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 >.<

[NBAntony]

nessuno? :\