Тестовое задание: написать класс, представляющий собой расширенное сбалансированное дерево, которое хранило бы ключи и могло выполнять три типа запросов: добавление ключа, поиск k-ого минимума и поиск количества ключей меньше заданного, причем последние два должны выполняться за логарифмическую сложность Идея: AVL-дерево с дополнительным полем, содержащим количестов узлов в дереве. Процесс сборки: make В результате появяться два исполняемых файла: main и test. main - интерфейс для выполнения запросов. test - тестовая система. Сами тесты находятся в test.in и test.out. test.in - запросы, test.out - правильные выводы результатов запросов.