PDA

Visualizza la versione completa : [C++] Dubbio su Albero binario Red e Black


ABB
08-04-2014, 21:07
Buona sera http://www.hwupgrade.it/forum/images_hwu/smilies/icon_mrgreen.gif
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 >.<




http://www.hwupgrade.it/forum/images_hwu/statusicon/user_offline.gif
http://www.hwupgrade.it/forum/images_hwu/buttons/quote.gif (http://www.hwupgrade.it/forum/newreply.php?do=newreply&p=40957398)

ABB
11-04-2014, 09:15
nessuno? :\

Loading