Я выполняю реализацию удаления бинарного дерева поиска и узнаю, что в случае удаления узла с 2 дочерними элементами вы заменяете значение удаляемого узла минимальным значением в правом поддереве.
http://www.algolist.net/Data_structures/Binary_search_tree/Removal
Мой вопрос: почему оно должно быть минимальным значением в правильном поддереве?Не может ли это быть максимальное значение левого поддерева?