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