Есть ли левое, правое, правое, правое вращение в дереве AVL для балансировки?

Question

У меня есть следующие ключи (строковый тип). Они вставляются по одному в следующем порядке:

знать-> мир-> состояние-> агент-> оценка-> рисунок-> вычислить-> символы-> байес-> модель

Я застреваю при добавлении фигуры. Я включил «строку [балансирующий фактор]» Может ли кто-нибудь направить меня, если я что-то сделал не так?

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

Answer 1

Структура вашего дерева выглядит хорошо. Вам просто нужно выполнить поворот, чтобы сбалансировать его.

Для справки этот сайт должен помочь вам визуализировать вставку и удаление в дереве AVL