Тема не так нова, но почему-то все имеющиеся статьи либо с ошибками, либо сложны для понимания (например, фразами "ребенок удаленной вершины без детей"), поэтому для себя я решил заново полностью понять всю схему удаления вершин из красно-черного дерева, а заодно оформить это все в более-менее рабочий пост-заметку с пояснениями. Читать далее
История из жизни. Девушка предложила своему парню-программисту пройти психологический тест: Девушка: Нарисуй дерево. Программист: (рисует бинарное дерево) Девушка: Нет, другое. Программист: Я и красно-черное дерево могу нарисовать. Итак, сегодня хочу немного рассказать о красно-черных деревьях. Рассказ будет кратким, без рассмотрения алгоритмов балансировки при вставке/удалении элементов в красно-черных деревьях. Читать дальше →
Использовано изображение портала cartoonbank.ru В прошлой статье мы рассмотрели правила формирования красно-чёрного дерева поиска и рассмотрели случаи балансировки при добавлении элементов. Теперь поговорим об удалении элементов. Возьмём, для примера, вот такое красно-чёрное дерево: Читать дальше →
Трансформеры Transformers Роботс-ин-Дисгайс Оптимус Прайм (красно-голубой) B0070 Transformers Роботс-ин-Дисгайс Оптимус Прайм (красно-голубой) B0070 Возраст от (месяцев) От 6 до 12 лет Возраст От 6 до 12 лет в наличии Цена: 1090.00 ₽ КУПИТЬ