2019-gate-computer-science-and-it-practice.pdf/Q14-alg5 — различия между версиями

Материал из DISCOPAL
Перейти к: навигация, поиск
Строка 23: Строка 23:
 
=== Объяснение ===
 
=== Объяснение ===
 
Для балансировки достаточно сделать один левый поворот.
 
Для балансировки достаточно сделать один левый поворот.
 +
 +
<graph>
 +
digraph G {rankdir = TB;
 +
  7 -> 5
 +
  7 -> 14
 +
  5 -> 3
 +
  5 -> 6
 +
  14 -> 10
 +
  14 -> 17
 +
  10 -> 11 -> 12
 +
}
 +
</graph>
 +
<graph>
 +
digraph G {rankdir = TB;
 +
  10 -> 11 -> 12
 +
}
 +
</graph>
 +
<graph>
 +
graph G {rankdir = TB;
 +
  11 -> 10
 +
  11 -> 12
 +
}
 +
</graph>
 +
<graph>
 +
digraph G {rankdir = TB;
 +
  7 -> 5
 +
  7 -> 14
 +
  5 -> 3
 +
  5 -> 6
 +
  14 -> 10
 +
  14 -> 11
 +
  11 -> 10
 +
  11 -> 12
 +
}
 +
</graph>
 +
  
 
{{cstest-source|2019-gate-computer-science-and-it-practice.pdf|243|14}}
 
{{cstest-source|2019-gate-computer-science-and-it-practice.pdf|243|14}}

Версия 16:03, 25 декабря 2024

Вопрос: Q14-alg5-31d68c

Рассмотрим следующее AVL-дерево: [svg]

Если в данное дерево требуется вставить элемент со значением 12, сколько поворотов необходимо сделать для балансировки дерева?

Ответы

  • 0
  • Правильный ответ: 1
  • 2
  • 3

Объяснение

Для балансировки достаточно сделать один левый поворот.

[svg] [svg]

Error: /var/data/discopal/images/generated/graph/d/d5/d500d58783b56027afe05b6092d09e49/graph.source: syntax error in line 3 near '->'
Error: /var/data/discopal/images/generated/graph/d/d5/d500d58783b56027afe05b6092d09e49/graph.source: syntax error in line 3 near '->'
Error: /var/data/discopal/images/generated/graph/d/d5/d500d58783b56027afe05b6092d09e49/graph.source: syntax error in line 3 near '->'

[svg]


Исходники — вопрос 14 на 243 странице книги «2019-gate-computer-science-and-it-practice.pdf»

Источник — «https://discopal.ispras.ru/index.php?title=2019-gate-computer-science-and-it-practice.pdf/Q14-alg5&oldid=35087»