Որ ալգորիթմն է օգտագործվում 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)