有办法修复这棵树吗？ （自平衡二进制搜索 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 被创建为 root
• 然后将3插入到根的左侧
• 然后将 20 插入到 3 的右侧。
• 我们将应用 LR 旋转
• 20 成为根，3 为左，80 为右。
• 然后在 80 的右侧插入 95，在 80 的左侧插入 70。

因此 20 是根。