2019-gate-computer-science-and-it-practice.pdf/Q14-alg5 — различия между версиями
Материал из DISCOPAL
StasFomin (обсуждение | вклад) |
StasFomin (обсуждение | вклад) |
||
| Строка 52: | Строка 52: | ||
5 -> 3 | 5 -> 3 | ||
5 -> 6 | 5 -> 6 | ||
| − | |||
14 -> 11 | 14 -> 11 | ||
11 -> 10 | 11 -> 10 | ||
Версия 16:04, 25 декабря 2024
Вопрос: Q14-alg5-31d68c
Рассмотрим следующее AVL-дерево:
Если в данное дерево требуется вставить элемент со значением 12, сколько поворотов необходимо сделать для балансировки дерева?
Ответы
- 0
- Правильный ответ: 1
- 2
- 3
Объяснение
Для балансировки достаточно сделать один левый поворот.
Исходники — вопрос 14 на 243 странице книги «2019-gate-computer-science-and-it-practice.pdf»