En Java, la clase TreeSet está implementada sobre un árbol rojo-negro, que es un árbol binario de búsqueda balanceado. La complejidad temporal de la operación de añadir un elemento a TreeSet es O(log n), donde n es la cantidad de elementos en el conjunto.

Esto se debe a que, para insertar un elemento, primero se busca en el árbol para determinar la posición correcta, y luego se realiza un balanceo del árbol, lo cual lleva tiempo logarítmico.

Ejemplo:

TreeSet<Integer> set = new TreeSet<>();
set.add(10); // O(log n)
set.add(5);  // O(log n)
set.add(20); // O(log n)

Anterior Siguiente