PDA

Visualizza la versione completa : [C] Alberi Rb e nodi con lo stesso valore


ariok
14-01-2006, 15:12
CIao a tutit .. avrei una domanda veloce veloce .. per quanto riguarda gli alberi rb....
E' possibile in un albero di questo tipo avere piu' nodi dello stesso valore?

Ilmalcom
14-01-2006, 19:37
Nella definizione di BST sono ammessi i duplicati e possono stare indifferentemente a destra o a sinistra del nodo.
I R/B sono un'estensione dei BST e le loro proprietà aggiuntive non vengono violate dalla presenza di duplicati, quindi sì, sono ammessi più nodi con lo stesso valore.

Loading