Искусство программирования, том 4А Комбинаторные алгоритмы , часть 1
Мои знания о красно-чёрных деревьях, кроме очевидной +/- сбалансированости веток, ограничиваются фразой из первого тома Д. Кнута о том, что дополнительных двух бит в каждом узле достаточно для основные алгоритмы программирования построения красно-чёрного дерева. И что впервые эта идея опубликована где-то в советском журнале. Достаточно ли это для того, чтобы на собеседовании вывести алгоритмы вставки/удаления, я не знаю. Алгоритмы и структуры данных – актуальность курса …
Искусство программирования, том 4А Комбинаторные алгоритмы , часть 1 Read More »