Используя комбинации левого и правого вращений реализовать дерево с автоматической балансировкой. Балансировка должна происходит при изменении дерева, при ее необходимости (не всякое изменение будет влечь за собой балансировку)
Left Left - Right Right | Left Right - Right Left |
---|---|