вставка, удаление поиск рекурсивно в отсортированном списке

Question

Привет, ребята. Я не совсем понимаю следующий учебный вопрос: напишите отсортированный список ADT. Операции вставки, удаления и извлечения должны выполняться рекурсивно.[Примечание: рекурсивное требование может быть достигнуто путем реализации функции рекурсивного поиска, которая используется в методах вставки / удаления или извлечения.

Как реализовать один метод, который выполняет 3 действия?Я знаю, что профессор просит внедрить метод поиска, но для вставки удаления удаления требуются другие операции.

спасибо

Answer 1

Ваш профессор говорит, что вы можете использовать метод поиска как часть того, как вы добиваетесь вставки или удаления.Абстрактно, у вас есть три задачи:

search(x):  find where x should appear in the sorted list, then return it
insert(x):  find where x should appear in the sorted list, then put it there
delete(x):  find where x should appear in the sorted list, then remove it

Часть find where x should appear in the sorted list обоих методов вставки и удаления может быть достигнута с помощью вашей реализации поиска.

Ваш профессор не ожидает васнаписать один метод, который делает все три вещи, но вместо этого дает вам подсказку, что ваш метод поиска может использоваться внутри ваших методов вставки и удаления.