TreeMap-də element axtarmaq üçün hansı algoritm istifadə olunur və nə qədər səmərəlidir?

Java-da TreeMap, qırmızı-siyah ağac ə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)