TreeSet-ке элемент қосу операциясының уақыттық күрделілігі қалай бағаланады?

Java-да TreeSet класы қызыл-қара ағаш негізінде жүзеге асырылады, ол теңгерімді бинарлы іздеу ағашы болып табылады. TreeSet-ке элемент қосу операциясының уақыттық күрделілігі O(log n)-ге тең, мұнда n — жиынтықтағы элементтер саны.

Бұл элементті ағашқа енгізу үшін алдымен оны іздеу керек, дұрыс орынды анықтау үшін, содан кейін ағашты теңестіру жүргізіледі, бұл логарифмдік уақытты алады.

Мысал:

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