Урок 4. Алгоритм красно-черных деревьев
Название урока: Алгоритм красно-черных деревьев
Краткое описание: Рассмотрена логика алгоритма бинарного дерева и алгоритма красно-черного дерева
Что получу после прохождения урока: понимание как и зачем поддерживать структуру данных красно-черного дерева
ДЗ: придумать реализацию структуры красно-черного дерева на Вашем любимом языке программирования
Использованные материалы: Адитья бхаргава "Грокаем алгоритмы" Тим Рафагарден. Совершенный алгоритм. Основы
Пікірлер: 7
Спасибо, все доходчиво!
Спс, достаточно кратко
Правильно понял, что преимущество красно-чёрных по сравнению с бинарными - это кучерявая балансировка?
@sergeylebedev1052
Ай бұрын
главное, что поиск будет всегда log(n), благодаря затратам на балансировку при вставке/удалении.
Это про Java?
@realfaustin3515
Ай бұрын
нет, про пайтон
Нихрена не понятно