Изменения

В АА-дереве из-за строгих ограничений необходимо обрабатывать только два вида возможных расположений вершин (получающиеся из соответствующего правила: , чтобы проверить соблюдается ли главное правило «одна правая одноуровневая связь (горизонтальное ребро)»: это устранение горизонтальная связь». То есть мы должны проверить нет ли левой горизонтальной связи , как на одном уровне первом рисунке ниже и устранение нет ли двух последовательных правых горизонтальных связей , как на одном уровне):правом рисунке.