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 (degli alberi binari red e black) in cui dice che:

- Ogni foglia è nera e contiene un elemento "null"

Avevo pensato di creare una classe per questo determinato nodo, chiamata "Sentinella"
Però mi sorge un dubbio, dovrei "salvarmi" i diversi nodi padre che puntano a questo nodo "sentinella"? o è inutile quest'ultima informazione al fine di tutto?

Grazie per ogni eventuale risposta ^_^ , spero di essere stato chiaro nel presentare il mio dubbio, in caso contrario (ovviamente) cercherò di riformulare meglio il tutto >.<