Уважаемые эксперты! Пожалуйста, ответьте на вопрос:

Написать программу для работы по запросам оператора с упорядоченной таблицей в двух ключевом ограниченном пространстве, реализованной в виде kd-дерева поиска. Количество элементов на одном уровне ограничено числом N.
Узел дерева содержит граничное значение, указатели на правое и левое поддеревья, массив указателей на элементы таблицы (ключи + информация) в порядке возрастания основных ключей на текущем уровне. Данные могут храниться в любых узлах дерева.
В таблице не могут храниться записи с одинаковыми ключами.
Предусмотреть следующие операции:
Включение нового элемента в таблицу без нарушения свойств упорядоченности; если информация с заданным ключом уже есть, но дублирование ключей не допускается, то изменяется значение информационного поля, а старое возвращается в качестве результата.
Удаление из таблицы элемента, заданного своим ключом, без нарушения свойств упорядоченности таблицы (если элементов несколько, то указывается номер удаляемого элемента).
Поиск информации по заданному ключу; если элементов с одинаковым ключем может быть несколько, в качестве результата возвращаются все элементы с заданным ключем или вектор их адресов; возврат копий элементов не допускается.
Вывод всех элементов таблицы, ключи которых:
- для числовых ключей - имеют заданное число десятичных разрядов;
- для строковых ключей - начинаются с заданной подстроки.
Вывод осуществлять в обратном порядке следования ключей.
Поиск элемента, соответствующего значению наибольшего ключа, не превышающего заданное значение. (если таких элементов несколько – действовать по аналогии с операцией поиска по ключу).
Для Q и kd-деревьев – поиск элемента, расположенного наиболее близко к заданным ключам согласно евклидовому расстоянию, и значения всех ключей которого не превышают значения заданных ключей.
Примечания:
1. Программа должна содержать несколько функций; функция main() должна выполнять: вывод меню, ввод и анализ ответа, вызов на исполнение требуемой функции.
2. В программе нужно предусмотреть проверку правильности ввода данных.
3. Оценить сложность реализованных алгоритмов.
4. Для целей отладки реализовать форматированный вывод таблицы в виде дерева.
5. Для целей отладки реализовать загрузку таблицы из файла в формате
• Ключ1
• Инофрмация1
• Ключ2
• …
6. Провести таймирование (или профилирование) программы.
7. Реализовать графический вывод таблицы (дерева) при помощи внешней библиотеки или внешнего инструмента (например, graphviz).

Ключи типа int, информация из двух строк разной длины (завершающиеся NULL)