Java 带int键和字符串的AVL树？

我目前必须为AVL树实现一个insert函数，该树接受一个int键和一个字符串作为接口函数的参数

@覆盖
公共void插入（int键、字符串）{
}

许多教程、示例等都使用

节点插入

函数，但是，我对如何在给定的接口函数上实现这一点有点茫然。 例如，我如何检查密钥是否已在AVLTree中？如果有人能给我一点指导，让我对如何开始有一个更好的想法，那就太棒了

---

提前谢谢

欢迎来到堆栈溢出。请学习如何使用堆栈溢出，并阅读如何提高问题的质量。然后，你的问题包括完整的源代码，你有一个，它可以被编译和测试的其他人。另外，请检查以了解您可以提出哪些问题。请参阅：。请显示您尝试过的尝试，以及您尝试过的问题/错误消息。@Progman我已经说过，我甚至不知道如何开始，因为这是一个非常奇怪的设置。提供的代码就是全部代码。除了接口函数本身之外，没有其他源代码，因此，为什么要问这个问题。。。