更新AVL树节点的平衡因子
我正在学习 AVL 树,并且我知道如何进行所有旋转,但我需要知道的一件事是如何进行操作,以便在每次插入或旋转后更新节点的平衡因子。
谢谢!
I am learning about AVL trees, and I know how to do all of the rotations, but the one thing I need to know is how to make it so that after each insertion or rotation the balancing factors of the nodes are updated.
Thanks!
如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱,如果其他用户或者作者回复了您的评论,将不能在第一时间通知您!
发布评论
评论(1)
只需看一下现有的 AVL 树实现即可。这是我最初为 Hypersonic SQL 编写的一个,它仍然用作我的 H2 数据库 的一部分:
TreeNode
TreeIndex
TreeCursor
Just have a look at an existing AVL tree implementation. This is one I wrote originally for Hypersonic SQL, it is still used as part of my H2 database:
TreeNode
TreeIndex
TreeCursor