在排序列表中遞歸插入，刪除檢索

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部分和刪除可以用搜索的執行來實現的方法。

你的教授並不希望你編寫一個方法來完成所有這三件事，而是給你提示你的搜索方法可以在你的插入和刪除方法中使用。