2023
2022
2021
2020
2019
2018
2017
2016
Структуры данных. Красно-черные деревья
* (0.5 балла) Построить дерево разбора выражения: ((5+1)/(10-(2*2+3)))-(((3*3)*2)-(10 + (21/3)))
* (0.5 балла) Дан фрагмент красно-черного дерева: тут. Отогнать конфликт наверх.
* (0.5 балла) Дан фрагмент красно-черного дерева: тут. Отогнать конфликт наверх.
* (0.5 балла) Дан фрагмент красно-черного дерева: тут. Отогнать конфликт наверх.
* (1 балл) За один просмотр файла действительных чисел напечатать элементы файла в следующем порядке: сначала – все числа, меньшие а, затем – все числа из отрезка [а, b], и наконец – все остальные числа, сохраняя исходный порядок в каждой из этих трех групп чисел. Числа а и b задает пользователь.
* (1балл) Реализовать на любом языке программирования очередь ограниченной длины с помощью циклического массива. При переполнении выводить на экран сообщение.
* (1 балл) Очередь с приоритетами: реализовать очередь с приоритетами с помощью списка и с помощью кучи. сравнить время работы.