何时在AVL树中使用后继者和前任者？

Question

我正在研究AVL树以完成我的大量作业，其中需要实现的两个功能是successor和predecessor

我在Internet上四处查看，只发现了如何实现代码来找到两者，而不是为什么或何时可以使用它们。 是否需要/协助AVL树的旋转？

树中不允许重复，该树是具有rotate函数，insert和delete函数的标准AVL树实现，键为int。 / p>

我不知道要为该问题显示文件的哪一部分。