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)