რა სახის ხეები გამოიყენება მონაცემთა სტრუქტურაში TreeSet?

Java-ში, მონაცემთა სტრუქტურა TreeSet ჩვეულებრივ ხორციელდება ბალანსირებულ ხეზე, ყველაზე ხშირად წითელი-სამყარო (Red-Black Tree).

წითელი-სამყარო არის თვითბალანსირებადი ორმაგი ძიების ხის ვარიანტი, რომელიც უზრუნველყოფს დამატების, წაშლის და ძიების ოპერაციებს დროის O(log n)-ში.

ამიტომ, TreeSet ინახავს ელემენტებს სორტირებულ წესრიგში და უზრუნველყოფს ეფექტიან წვდომასა და ცვლილებებს წითელი-სამყარო ხის გამოყენებით.

TreeSet-ის გამოყენების მაგალითი:

TreeSet<Integer> set = new TreeSet<>();
set.add(5);
set.add(1);
set.add(3);
System.out.println(set); // გამოიტანს [1, 3, 5]