更新AVL樹節點的平衡因子

我正在學習AVL樹，我知道如何做所有的旋轉，但我需要知道的一件事是如何使它在每次插入或旋轉後更新節點的平衡因素。更新AVL樹節點的平衡因子

謝謝！

來源

2011-03-22 dkjfdbfdkjfbkfd

只要看看現有的AVL樹實現。這是一個我原來寫高超聲速SQL，它仍然作爲我H2 database部分：

TreeNode TreeIndex TreeCursor

來源

2011-03-22 21:07:58

我真的要在教程寫關於這一點。這是否會違反知識產權法律來檢查它，然後使用我在教程中學到的知識？ – dkjfdbfdkjfbkfd 2011-03-22 21:16:58

只要你不復制代碼1：1就可以了。算法本身不受保護。當然，你也可以調用類TreeNode的TreeIndex TreeCursor，並且方法名也不受保護。不過，我建議從頭重新編寫Javadoc。至於實施，一些方法是顯而易見的。由於該算法來自「書本」，因此您沒有太大的自由度，但是我建議不要因版權原因複製和粘貼代碼。你還需要你自己的測試用例。 – 2011-03-22 21:55:22

更新AVL樹節點的平衡因子

回答

相關問題