TreeMap.mac
..\mac\extra\collections\TreeMap.mac
Файл включает в себя реализацию классического интерфейса map через красно-черное дерево. Операции поиска, вставки и удаления осуществляются за O(logn). Работает медленней чем HashMap, однако имеет ряд преимуществ:
- все пары (ключ-значение) расположены в порядке возрастания ключей.
- занимает меньше места в оперативной памяти.
Импорты
Базовые классы и функции коллекций
Библиотека для динамического создания функций из строковых шаблонов
Реализованные функции-компараторы (compare и equals)
Реализация исключений и блоков try/catch/finally
Вспомогательные классы и функции для реализации ООП паттернов
Релизация функций для сортировки массива
Полезные утилиты для работы со строковыми переменными
bankinter
rcw
rsexts
Известные зависимые
Библиотека коллекций для языка RSL
Объекты коллекторы
Библиотека вспомогательных классов и функций в ООП и функциональном стиле
Реализация Stream Api
Реализация отсортированной коллекции уникальных значений
Классы
Class (MapInterface) TreeMap (_keyComparator)
Реализация коллекции элементов пары ключ-значении на основе красно-черного дерева
Private Class (IteratorInterface) TreeMapEntryIterator (treeMapInstance)
Class (TreeMapEntryIterator) TreeMapKeyIterator (treeMapInstance)
Класс итератора ключей TreeMap
Class (TreeMapEntryIterator) TreeMapValueIterator (treeMapInstance)
Класс итератора значений TreeMap