AVL树非递归

Question

我正在学习AVL树并得到了递归代码中的TLE。我的导师建议迭代解决方案。我搜索并找到了一个将父节点保存在子节点中的解决方案。 我想知道这个可能会在内存中遇到问题，不是吗？ 是否有另一种方式插入，在AVL树中删除什么不需要保存父项在孩子？请给我一个提示。

Answer 1

有多种实现AVL树时有多种选择： - 递归或迭代 - 商店平衡因子（右减去高度的高度左）或高度 - 商店家长参考或不

是递归的高度趋于给出最优雅的解决方案，但迭代可能在某些情况下表现更好，因此值得考虑。 你可以阅读的选择： http://www.eternallyconfuzzled.com/tuts/datastructures/jsw_tut_avl.aspx 和查看Java中的迭代实现： https://github.com/dmcmanam/bbst-showdown