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