Java kalboje TreeSet įgyvendintas remiantis raudonojo-juodojo medžio struktūra, kuri yra subalansuotas dvejetainis paieškos medis. Dėl to pridėjimo, pašalinimo ir paieškos operacijos vykdomos per O(log n) laiką, kur n yra elementų skaičius rinkinyje.

Tai reiškia, kad net ir su dideliu elementų skaičiumi, operacijos išlieka pakankamai greitos, nes medžio gylis auga logaritmiškai.

Ankstesnis Kitas