Необходимо превратить собранное на семинаре дерево поиска в полноценное левостороннее красно-черное дерево. И реализовать в нем метод добавления новых элементов с балансировкой.
Красно-черное дерево имеет следующие критерии: • Каждая нода имеет цвет (красный или черный) • Корень дерева всегда черный • Новая нода всегда красная • Красные ноды могут быть только левым ребенком • У краной ноды все дети черного цвета
Соответственно, чтобы данные условия выполнялись, после добавления элемента в дерево необходимо произвести балансировку, благодаря которой все критерии выше станут валидными. Для балансировки существует 3 операции – левый малый поворот, правый малый поворот и смена цвета.
Данная промежуточная аттестация оценивается по системе "зачет" / "не зачет" "Зачет" ставится, если слушатель успешно выполнил "Незачет"" ставится, если слушатель успешно выполнил
Критерии оценивания: Слушатель превратить собранное на семинаре дерево поиска в полноценное левостороннее красно-черное дерево. И реализовать в нем метод добавления новых элементов с балансировкой.# Algoritm_HW_4