რისი ალგორითმი გამოიყენება TreeMap-ში ელემენტის ძიებისთვის და რამდენად ეფექტურია?

Java-да TreeMap, წითელი-სმელი ხის საფუძველზეა აგებული, რომელიც არის ბალანსირებული ბინარული ძიების ხის ერთ-ერთი სახეობა. ელემენტის ძიებისთვის გამოიყენება ბინარული ძიების ალგორითმი ხეზე, რომელიც ბალანსირების გამო ინარჩუნებს ხის სიმაღლეს დაახლოებით (O(\log n)).

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

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

TreeMap<Integer, String> map = new TreeMap<>();
map.put(10, "ათი");
map.put(5, "ხუთი");
map.put(20, "ოცი");

String value = map.get(10); // ძიება გასაღებით 10, დრო - O(log n)