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