Обсуждение участницы:Анна — различия между версиями
Анна (обсуждение | вклад) (→Черновик) |
Анна (обсуждение | вклад) (→Алгоритм разделения АВЛ-дерева на два, где в первом дереве все ключи меньше заданного x, а во втором - больше) |
||
| Строка 1: | Строка 1: | ||
===Алгоритм разделения АВЛ-дерева на два, где в первом дереве все ключи меньше заданного x, а во втором - больше=== | ===Алгоритм разделения АВЛ-дерева на два, где в первом дереве все ключи меньше заданного x, а во втором - больше=== | ||
| + | Пусть у нас есть дерево <tex>T</tex>. Мы должны разбить его на два дерева <tex>T_{1}</tex> и <tex>T_{2}</tex> такие, что <tex>T_{1} \leqslant x</tex> и <tex>x \leqslant T_{2}</tex>. | ||
Версия 19:10, 17 мая 2015
Алгоритм разделения АВЛ-дерева на два, где в первом дереве все ключи меньше заданного x, а во втором - больше
Пусть у нас есть дерево . Мы должны разбить его на два дерева и такие, что и .
