TreeSet'e öğe ekleme işleminin zaman karmaşıklığı nasıl değerlendirilir?

Java'da TreeSet sınıfı, kırmızı-siyah ağaç tabanlıdır ve dengeli bir ikili arama ağacıdır. TreeSet'e öğe ekleme işleminin zaman karmaşıklığı O(log n)'dir, burada n kümedeki öğe sayısıdır.

Bu, öğe eklenirken önce ağaçta doğru yerin bulunması ve ardından ağacın dengelenmesi işleminin logaritmik zaman almasıyla ilgilidir.

Örnek:

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