ciao,
Ho il seguente problema :
Ho una serie di ID numerici che mi arrivano in modo dinamico e io devo registrarli creando una numerazione , se il numero è gia presente gli devo dare un valore che sia il max dei numeri letti e cosi via(questo è solo un esempio per una numerazione).
Il problema è che per fare questo devo, prima di inserire un numero che c'è gia scorrere tutti i numeri presenti.
E questo è piuttosto inefficente.
E' possibile risolvere con gli alberi binari in modo piu veloce?
Quel po di teoria che conosco è che a destra si posizionano i nodi maggiori e a sinistra i nodi minori (e quelli uguali? è qui il punto)e questo crea una specie di "strada guidata" per posizionare o togliere.
ho letto che è piu veloce posizionare un numero in un albero binario o estrarlo .
ma non ho mai usato un albero binario quindi chiedo a voi.
tipo questa discussione che ho trovato dopo il post:
http://data-structures-demystified.o...l/lib0051.html
ciao.