如何使用哈希表创建一个平衡树（让我们说AVL树）来查找节点？

Question

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

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

提前致谢！

Answer 1

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

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