Двоичное дерево поиска(24 задач)
Дерево отрезков, RSQ, RMQ(90 задач)
Бор(14 задач)
Дерево Фенвика(6 задач)
Декартово дерево(10 задач)
Выведите второй по величине элемент в построенном дереве. Гарантируется, что такой найдется.
Дана последовательность целых чисел, оканчивающаяся нулем. Сам ноль в последовательность не входит.
Выведите ответ на задачу.
7 3 2 1 9 5 4 6 8 0
8
Выведите все элементы полученного дерева в порядке возрастания.
Вводится последовательность целых чисел, оканчивающаяся нулем. Сам ноль в последовательность не входит. По данной последовательности требуется построить дерево.
Выведите ответ на задачу.
7 3 2 1 9 5 4 6 8 0
1 2 3 4 5 6 7 8 9
Для полученного дерева выведите список всех листьев (вершин, не имеющих потомков) в порядке возрастания.
Вводится последовательность целых чисел, оканчивающаяся нулем. Сам ноль в последовательность не входит.
Выведите ответ на задачу.
7 3 2 1 9 5 4 6 8 0
1 4 6 8
Для полученного дерева выведите список всех вершин, имеющих по два ребёнка, в порядке возрастания.
Вводится последовательность целых чисел, оканчивающаяся нулем. Сам ноль в последовательность не входит. Постройте по этой последовательности дерево.
Выведите ответ задачи.
7 3 2 1 9 5 4 6 8 0
3 5 7
Для полученного дерева выведите список всех вершин, имеющих только одного ребёнка, в порядке возрастания.
Вводится последовательность целых чисел,оканчивающаяся нулем. Построить по ней дерево.
Выведите список требуемых вершин.
7 3 2 1 9 5 4 6 8 0
2 9