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