Ho cambiato il modo di calcolare il fdb per il fatto che mi avevi detto
della velocit=E0 negli avl. In effetti questa dovrebbe essere
un'operazione secondaria ma in realt=E0 risulta praticamente predominante=
=2E
Ho fatto degli esperimenti su 100.000 1.000.000 di inserimenti (a mano
per=F2 senza utilizzare la tua classe perch=E9 non mi andava di vedere co=
me
funziona) e la differenza si vede ad occhio. Ci poche frazioni di
secondo per gli Avl e circa di 1 o 2 secondi per i bst mentre prima ci
metteva un eternit=E0 (anche mezzo minuto).
Fai qualche prova con la classe che hai fatto tu che ti misura bene il
tempo.
Quando ho un po di tempo mi dedico all'errore nella cancellazione dei
bst. Mi puoi fare una lista di operazioni che devo fare per farlo
capitare? Io ho fatto delle prove a caso ma non mi si =E8 mai verificato
(non =E8 che ci ho dedicato troppo tempo)
|
