У меня был этот вопрос во время экзамена, и я не смог найти быстрый ответ.
Существует массив A, содержащий некоторые заказанные числа A = [1,3,6,9,11] и BST с номерами в качестве ключа. Я должен предоставить эффективный рекурсивный алгоритм для удаления чисел в BST.
Проблема, которую у меня есть, не в удалении узлов, но в том, как использовать тот факт, что массив заказывается в удалении узлов.
Может кто-нибудь помочь мне с некоторыми подсказками?