Que variedades de árvores são usadas dentro da estrutura de dados TreeSet?

No Java, a estrutura de dados TreeSet é geralmente implementada com base numa árvore equilibrada, mais frequentemente uma árvore vermelho-preto (Red-Black Tree).

Uma árvore vermelho-preto é uma variante de árvore binária de pesquisa autoequilibrada, que garante operações de inserção, remoção e pesquisa em tempo O(log n).

Assim, o TreeSet armazena elementos em ordem classificada e fornece acesso e modificação eficientes graças ao uso de uma árvore vermelho-preto.

Exemplo de uso do TreeSet:

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