标签： data-structures avl-tree
我正在学习AVL树，我知道如何进行所有旋转，但我需要知道的一件事是如何使它在每次插入或旋转后更新节点的平衡因子。
谢谢！
答案 0 :(得分：0)
看看现有的AVL树实现。这是我最初为Hypersonic SQL编写的，它仍然用作H2 database的一部分：
TreeNode TreeIndex TreeCursor