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

Question

I have the following keys (string type). They are inserted one at a time in this order,

know->world->state->agent->estimate->figure->compute->symbols->bayes->model

I am getting stuck on adding figure. I have included "string[balancing factor]" Can someone guide me if I did something wrong?

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

Answer 1

The structure of your tree looks good. You'll just have to perform a rotation to make it balanced.

For reference, this website should help you visualize insertion and deletion in an AVL tree