Secondo la mia ingenua opinione, dovrebbe essere O (n) nel peggiore dei casi poiché Tree potrebbe essere spindly e sbilanciato.
Secondo la mia ingenua opinione, dovrebbe essere O (n) nel peggiore dei casi poiché Tree potrebbe essere spindly e sbilanciato.
TreeSet si basa su TreeMap , che è un Implementazione albero rosso-nero . Gli alberi rosso-nero sono alberi di ricerca binaria autobilanciante che garantiscono prestazioni O(log n) per ricerca, inserire ed eliminare operazioni.
Leggi altre domande sui tag algorithms trees