Задание: реализуйте красно-черное дерево по алгоритму Криса Окасаки. Замеряйте его параметры и сравните с реализацией Сплей дерева.
Реализуйте хеш-таблицу (с цепным разрешением коллизий или же открытой адресацией - на выбор) и используя структуру HAMT. Померяйте средний оверхед по памяти для разного количество ключей в таблице (10%, 30%, 50%, 80%, 100%) и сравните его с библиотечной реализацией хеш-таблицы.