Kādas koku suga tiek izmantotas datu struktūrā TreeSet?

Java valsts datu struktūra TreeSet parasti tiek balancēta koka, biežāk sarkano-melno koku (Red-Black Tree), ir realizēta.

Sarkanais-melnais koks ir pašbalansējošs binārais meklēšanas koks, kas nodrošina ievietošanas, dzēšanas un meklēšanas operācijas laikā O(log n).

Tādējādi TreeSet glabā elementus sakārtotā secībā un nodrošina efektīvu piekļuvi un modifikāciju, izmantojot sarkano-melno koku.

TreeSet lietošanas piemērs:

TreeSet<Integer> set = new TreeSet<>();
set.add(5);
set.add(1);
set.add(3);
System.out.println(set); // Izvadīs [1, 3, 5]