Задача: реализовать ассоциативный массив (контейнер map) на основе двоичного дерева поиска (красно-черного или AVL). Каждый узел двоичного дерева должен содержать пару ключ-значение. Пользователь должен иметь возможность: получить значение по ключу, изменить значение по ключу, добавить в контейнер новую пару.