Учебная страница курса биоинформатики,
год поступления 2012
Бинарное дерево поиска. Красно-черное дерево
Максимальное количество баллов:3
* (0.5 балла) Пошагово построить бинарное дерево поиска для массива чисел: [5, 1, 10, 7, 8, 11, 3]
* (0.5 балла) Дано дерево. Продемонстрировать удаление элемента 10.
* (0.5 балла) Построить дерево разбора выражения: ((5+1)/(10-(2*2+3)))-(((3*3)*2)-(10 + (21/3)))
* (0.5 балла) Дан фрагмент красно-черного дерева: тут. Отогнать конфликт наверх.
* (0.5 балла) Дан фрагмент красно-черного дерева: тут. Отогнать конфликт наверх.
* (0.5 балла) Дан фрагмент красно-черного дерева: тут. Отогнать конфликт наверх.
* (1 балл) За один просмотр файла действительных чисел напечатать элементы файла в следующем порядке: сначала – все числа, меньшие а, затем – все числа из отрезка [а, b], и наконец – все остальные числа, сохраняя исходный порядок в каждой из этих трех групп чисел. Числа а и b задает пользователь.
* (1балл) Реализовать на любом языке программирования очередь ограниченной длины с помощью циклического массива. При переполнении выводить на экран сообщение.