0

我正在学习 AVL 树,并且我知道如何进行所有旋转,但我需要知道的一件事是如何制作它,以便在每次插入或旋转后更新节点的平衡因子。

谢谢!

4

1 回答 1

0

看看现有的 AVL 树实现。这是我最初为 Hypersonic SQL 编写的,它仍然用作我的H2 数据库的一部分:

TreeNode TreeIndex TreeCursor

于 2011-03-22T21:07:58.077 回答