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)