Есть бинарное дерево, надо удалить из него элемент.
Нашел вариант - удаляем элемент а на его место ставим либо самый правый элемент его левого поддерева либо самый левый его правого поддерева.
Вопрос: как это лучше всего организовать?
Логично, что надо у замещающего элемента дописать указатели на поддеревья а у его владельца заменить указатель на него на NULL, причем у владельца удаляемого элемента заменить указатель на замещающий элемент.
Если делать все в лоб, то нужны 2 указателя на поддеревья, указатели на родителей и указатели на сами элементы.
Есть ли некий правильный способ удаления без этого гемора? Возможно более оптимизированный.
Просьба посмотреть мой код строка 164 - функция не линкуется, а вроде нормально написано.