Урок 4. Алгоритм красно-черных деревьев

Название урока: Алгоритм красно-черных деревьев
Краткое описание: Рассмотрена логика алгоритма бинарного дерева и алгоритма красно-черного дерева
Что получу после прохождения урока: понимание как и зачем поддерживать структуру данных красно-черного дерева
ДЗ: придумать реализацию структуры красно-черного дерева на Вашем любимом языке программирования
Использованные материалы: Адитья бхаргава "Грокаем алгоритмы" Тим Рафагарден. Совершенный алгоритм. Основы

Пікірлер: 7

  • @nikolaylevizi6120
    @nikolaylevizi61203 ай бұрын

    Спасибо, все доходчиво!

  • @pelmen7076
    @pelmen70764 ай бұрын

    Спс, достаточно кратко

  • @paulkarkarin466
    @paulkarkarin4662 ай бұрын

    Правильно понял, что преимущество красно-чёрных по сравнению с бинарными - это кучерявая балансировка?

  • @sergeylebedev1052

    @sergeylebedev1052

    Ай бұрын

    главное, что поиск будет всегда log(n), благодаря затратам на балансировку при вставке/удалении.

  • @anjelomanoranjan
    @anjelomanoranjanАй бұрын

    Это про Java?

  • @realfaustin3515

    @realfaustin3515

    Ай бұрын

    нет, про пайтон

  • @miyamura_izumi_yuji
    @miyamura_izumi_yuji5 ай бұрын

    Нихрена не понятно

Келесі