TreeMap ichidagi elementni qidirish uchun qanday algoritm ishlatiladi va u qanchalik samarali?

Java'da TreeMap, qizil-oq ağaç əsasında həyata keçirilmişdir, bu da balanslı ikili axtarış ağacının bir növüdür. Element axtarışı üçün ağac üzərində ikili axtarış algoritmindən istifadə olunur və balanslaşdırma sayəsində ağacın hündürlüyü təxminən (O(\log n)) saxlanılır.

Bu, (O(\log n)) vaxtında effektiv axtarış, əlavə və silmə təmin edir və sıralanmamış strukturdakı lineyar axtarışdan çox daha sürətlidir.

TreeMap istifadə nümunəsi:

TreeMap<Integer, String> map = new TreeMap<>();
map.put(10, "on");
map.put(5, "beş");
map.put(20, "iyirmi");

String value = map.get(10); // açar 10 ilə axtarış, O(log n)