Мне потребовалось улучшить функцию поиска по дальности в Big-O BST, добавив дополнительную информацию в узлы дерева. это улучшение увеличивает Big-O до O (h), h - высота, и дополнительная информация должна добавляться и вычитаться путем вставки и удаления узлов. поэтому нам необходимо изменить алгоритм вставки и удаления BST.
ниже, есть rangeSearch, Insert, объявление функции и описание функции.
функция поиска диапазона int rangeSearch (Tree T, int a, int b) , который считает число между a и b в дереве.
Функция вставки: Node insert (Node n, Элемент e) , который вставляет Элемент e в Узел n.
Функция удаления - Удаление узла (Узел n, Элемент e) , которое удаляет Узел n который имеет элемент e.
наконец, что я действительно надеюсь получить ответ: то, что нужно добавить в узел дерева. и если вы дадите мне ответ через C программирование, очень рад !! пожалуйста, дайте мне четкий ответ !! и если вам нужна дополнительная информация, дайте мне знать, какая информация вам нужна.