有没有办法修复这个树？（自平衡二叉搜索树 python）

Question

在尝试打印一棵树的时候，根节点的值变成了20，而不是80。我想问题可能出在库的第297行附近，但我搞不清楚具体是哪里出了问题。

from self_balancing_binary_search_tree import SBBST

ST = SBBST()

nums = [80,3,20,95,70] # random numbers

ST = SBBST(nums)

print(ST)

Answer 1

根据我的了解，

• 首先创建了一个根节点80。
• 然后在根节点的左边插入了3。
• 接着在3的右边插入了20。
• 接下来我们会进行LR旋转。
• 经过旋转后，20变成了新的根节点，3在左边，80在右边。
• 然后在80的右边插入95，在80的左边插入70。

所以现在20就是根节点了。

希望这样能解决你们的疑惑。
:D