Java 如何使用哈希表创建一个平衡树（比如AVL树）来查找节点？

这是试题中某个问题的解答。因此，我应该创建一个AVL树，并附带一个哈希表，以便快速查找树中的节点。我该怎么做？更具体地说，如何从哈希表中创建指向树中节点的指针

我更喜欢Java实现，因为我熟悉Java

---

提前谢谢

在这里，平衡基本上是一个骗局。平衡时，您只需在节点周围移动，因此无需更新哈希表。在树中插入和删除节点时，只需更新哈希表

---

只需在哈希表中插入节点。Java对对象使用引用，因此哈希表将始终指向节点。

等等，您当前正在参加考试吗？明天。我不作弊这是去年的问题。然后更新节点的子节点和父节点是否会更新哈希表中相应的节点？是！您将在哈希表中保存对同一对象的引用。