大家好,我不太明白以下教程问题: 编写一个ADT排序列表,插入、删除和检索操作必须递归实现。 [注意:递归要求可以通过实现插入/删除或检索方法中使用的递归搜索函数来实现。
如何实现一种方法可以完成三件事? 我知道教授要求实现一个搜索方法,但是插入删除检索需要不同的操作。
谢谢
最佳答案
你的教授说你可以使用搜索方法作为实现插入或删除的方式的一部分。抽象地说,您有三项任务:
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
插入和删除方法的查找 x 应出现在排序列表中的位置
部分可以使用搜索实现来实现。
您的教授并不期望您编写一种可以完成所有三件事的方法,而是提示您可以在插入和删除方法中使用您的搜索方法。
关于java - 在排序列表中递归插入、删除检索,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/9188612/