java - 您如何使用哈希表创建平衡树（比如说 AVL 树）来查找节点？

Question

这是考试问题中某些问题的解决方案。所以我应该制作一个带有哈希表的 AVL 树，以便快速查找树中的节点。我该怎么做？更具体地说，如何将哈希表中的指针指向树中的节点？

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

提前致谢！

Answer 1

平衡在这里主要是一个红鲱鱼。平衡时，您只在节点周围移动，因此您不需要更新哈希表。您只需要在从树中插入和删除节点时更新哈希表。

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