AVL树中是否存在向左，向右，向右，向右旋转以进行平衡？

Question

我有以下键（字符串类型）。它们按此顺序一次插入，

知道->世界->状态->代理->估计->图->计算->符号->贝叶斯->模型

我在增加身材方面陷入困境。我已包含“ string [平衡因子]”如果我做错了什么，有人可以指导我吗？

            state[2]
              /\
             /  \
            /    \
    estimate[-1] world[0]
        /\
       /  \
      /    \
 agent[0] know[1]
           /
          /
       figure[0]

Answer 1

您的树的结构看起来不错。您只需要执行旋转即可使其保持平衡。

供参考，this website应该有助于您可视化AVL树中的插入和删除