Где применяется
1. Задача
Шаг 72 научил называть поломку. Смотришь на узел, у которого фактор баланса вышел из [-1, 1], и говоришь, какая из четырёх форм перед тобой: LL, LR, RL или RR. Но от названия ни один указатель не сдвинулся. В этом уроке ты чинишь самую простую форму, RR (правый перевес). Она же встречается чаще всего. Вставляй значения по возрастанию (1, 2, 3, временные метки, ID, которые база выдаёт по порядку), и каждое новое уходит вправо от предыдущего. Дерево вытягивается в цепочку, наклонённую вправо. Такой перекос чинится одним движением: одинарным левым вращением (его ещё называют поворотом).
Этот шаг из платной части
Бесплатные шаги в начале курса (их 33) открыты всем: урок, задача и тесты. Этот шаг открывается с полным доступом. Начни с бесплатного аккаунта и бесплатных шагов.
Завести бесплатный аккаунтПосмотреть, что входитНа LeetCode
Ни одна задача на LeetCode не просит отдельно сделать левый поворот. Поворот входит во вставку и удаление в AVL-дереве, а LeetCode видит только готовое дерево. Целиком AVL-дерево собирается в уроках 76 и 77, и задачи для него перечислены там.