Combien de temps faut-il pour insérer un élément dans la structure de données TreeSet?

En Java, la structure de données TreeSet est implémentée sur un arbre rouge-noir, ce qui garantit un stockage ordonné des éléments.

L'insertion d'un élément dans TreeSet prend environ O(log n) temps, où n est le nombre d'éléments dans l'ensemble. Cela est dû à la nécessité de rechercher la position correcte pour l'insertion et de maintenir l'arbre équilibré.

Exemple:

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

Ainsi, l'insertion dans TreeSet est efficace et adaptée aux cas où un ensemble trié sans doublons est requis.