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

Question

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

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

我被困在添加数字上。 我已包含“字符串 [平衡因子]” 如果我做错了什么，有人可以指导我吗？

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

Answer 1

你的树的结构看起来不错。 您只需要执行旋转以使其平衡。

作为参考，这个网站应该可以帮助您可视化 AVL 树中的插入和删除