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?
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?
Ariok
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.