Имеется узел АВЛ-дерева, для которого |hl-hr|=0, где hl, hr высота левого и правого поддерева соответственно. В левое поддерево вставляется новый ключ, после этого:
- не требуется перестройка дерева
- требуется перестройка дерева
- требуется перестройка малым левым поворотом
- требуется перестройка малым правым поворотом
Для просмотра статистики ответов нужно
войти.