Data structures 更新AVL树节点的平衡因子

我正在学习AVL树，我知道如何进行所有旋转，但我需要知道的一件事是如何使其在每次插入或旋转后更新节点的平衡因子

---

谢谢

只需看看现有的AVL树实现。这是我最初为高超音速SQL编写的，它仍然作为我的：

---

实际上，我也将在一篇教程中写这方面的内容。这是否违反了知识产权法，检查它，然后使用我在教程中学到的知识？只要你不复制代码1:1就可以了。算法本身不受保护。当然，您也可以调用类TreeNode TreeIndex TreeCursor，并且方法名也不受保护。但是，我建议从头开始重新编写Javadocs。至于实现，有些方法是显而易见的。你并没有太多的自由，因为算法是“从书中”来的，但我建议不要只是出于版权的原因复制和粘贴代码。您还需要自己的测试用例。