“旋转”获取AVL树
为什么平衡得到AVL树的过程称为旋转? (当你在看的时候,什么是单和双旋转?)
我的每本教科书都公然使用这个词,没有任何解释。
Why is the process of balancing to get an AVL tree called rotation? (While you are at it, what's single & double rotation?)
Every textbook of mine blatantly uses that word without any explanation.
如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱,如果其他用户或者作者回复了您的评论,将不能在第一时间通知您!
发布评论
评论(2)
这是更改树的子树中的根的操作,这是非常简单的操作,无法解释(因为很简单)。
This is a operation of changing root in sub-tree of your tree, this is very simple operation and this can not be explained (because is simple).
请参阅维基百科。
See Wikipedia.