Удалить упорядоченную последовательность чисел от BST

У меня был этот вопрос во время экзамена, и я не смог найти быстрый ответ.

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

Проблема, которую у меня есть, не в удалении узлов, но в том, как использовать тот факт, что массив заказывается в удалении узлов.

Может кто-нибудь помочь мне с некоторыми подсказками?

8
задан Jubstuff 1 September 2011 в 10:28
поделиться