Чӣ қадар вақт мегирад, ки унсури навро дар сохтори додаҳои TreeSet ҷойгир кунед?

В Java, құрылымы TreeSet деректер жиынтығы қызыл-қара ағаш негізінде жүзеге асырылады, бұл элементтердің сұрыпталған сақталуын қамтамасыз етеді.

TreeSet-ке элемент қосу уақыты шамамен O(log n), мұнда n — жиынтықтағы элементтердің саны. Бұл дұрыс орын табу және ағаштың теңгерімділігін сақтау қажеттілігінен туындайды.

Мысал:

TreeSet<Integer> set = new TreeSet<>();
set.add(10); // O(log n) уақытта қосу
set.add(5);
set.add(20);

Сондықтан, TreeSet-ке қосу тиімді және қайталанбайтын сұрыпталған жиын қажет болған жағдайларға жарамды.