Кадом алгоритм барои ҷустуҷӯи унсур дар TreeMap истифода мешавад ва он чӣ қадар самаранок аст?

Java-да TreeMap, qizil-oq дарахт асосида амалга оширилган бўлиб, бу балансланган иккита қидирув дарахтининг тури ҳисобланади. Бир элементни қидириш учун дарахтда иккита қидирув алгоритми қўлланилади, у баланслашнинг ёрдамида дарахтнинг баландлиги тахминан (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)