gpt4 book ai didi

rotation - "Rotating"获取 AVL 树

转载 作者:行者123 更新时间:2023-12-04 23:31:53 27 4
gpt4 key购买 nike

为什么平衡得到一个AVL树的过程叫做旋转 ? (当你在它时,什么是 旋转?)

我的每一本教科书都公然使用这个词,没有任何解释。

最佳答案

这是在你的树的子树中改变根的操作,这是非常简单的操作,这无法解释(因为很简单)。

alt text

关于rotation - "Rotating"获取 AVL 树,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/3901893/

27 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com