я туплю что-то. у меня всегда получается, что после «большого правого поворота» в левом поддереве либо оба под-поддерева непустые, либо оба пустые. не могу подобрать контрпримера
не, таки я тупил. нашёл вариант: вставлять последовательно числа 5, 2, 6, 1, 3, 4
не, таки я тупил. нашёл вариант: вставлять последовательно числа 5, 2, 6, 1, 3, 4