Ինչպե՞ս է գնահատվում 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)