Я изучаю деревья AVL для большой домашней работы, 2 из которых должны быть реализованы: successor и predecessor
Я смотрел в Интернете и толькообнаружил, как реализовать код для нахождения двух, а не почему, или когда его можно использовать, недостаточно.
Дубликаты в дереве недопустимы, дерево является стандартной реализацией дерева AVL с функциями rotate,Функции insert и delete, ключи int.
Я помню, как однажды мой преподаватель сказал мне, что вы «продолжаете копировать» предшественников или преемников последовательно, пока не достигнете конечного узла, чтобы помочь судаление узла это правда, или что-то подобное, как это?
Я не знаю, какую часть файла (-ов) показывать для этого вопроса, он большой, и это не совсем вопрос о конкретном коде.