[C] Alberi Rb e nodi con lo stesso valore

[ariok]

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]

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.