Линейные структуры(59 задач)
Корневая эвристика (sqrt декомпозиция)(14 задач)
Разреженные таблицы (sparse table)(2 задач)
Система непересекающихся множеств(16 задач)
Хеш(35 задач)
Персистентные структуры данных(2 задач)
Для полученного дерева выведите список всех листьев (вершин, не имеющих потомков) в порядке возрастания.
Вводится последовательность целых чисел, оканчивающаяся нулем. Сам ноль в последовательность не входит.
Выведите ответ на задачу.
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
Дерево называется сбалансированным, если для любой его вершины высота левого и правого поддерева для этой вершины различаются не более чем на 1.
Вводится последовательность целых чисел, оканчивающаяся нулем. Сам ноль в последовательность не входит. Постройте дерево, соответствующее данной последовательности.
Определите, является ли дерево сбалансированным, выведите слово YES или NO.
7 3 2 1 9 5 4 6 8 0
YES
По данной последовательности постройте дерево, запоминая для каждого элемента его значение и количество его повторений в последовательности.
Вводится последовательность целых чисел, заканчивающаяся нулем. Сам ноль в последовательность не входит.
Выведите на экран содержимое дерева в порядке возрастания, по одному элементу на строку. В каждой строке выводите значение элемента, затем, через пробел, укажите, сколько раз он встречается в исходной последовательности.
7 3 2 1 9 5 4 6 8 0
1 1 2 1 3 1 4 1 5 1 6 1 7 1 8 1 9 1