Введение в красно-черное дерево за 6 минут
Hello Byte
0:00 / 0:00
Введение в красно-черное дерево за 6 минут
39 684 просмотра · 1 год назад
Hello Byte
20,9 тыс. подписчиков
39 684 просмотра · 1 год назад
Красно-чёрные деревья — фундаментальная структура данных в информатике, играющая ключевую роль во многих алгоритмах и реальных системах. Но зачем они нужны? Что делает их особенными? И где они обычно используются? В этом видео мы подробно и понятно объясним всё это. Независимо от того, новичок вы или просто хотите освежить свои знания, это видео поможет вам понять красно-чёрные деревья и их важность.
#datastructures #algorithm #binarysearchtree #motioncanvas
00:00 — Введение
00:24 — Причины появления красно-чёрных деревьев
01:35 — 5 правил красно-чёрного дерева
04:32 — Временная сложность ключевых операций красно-чёрного дерева
05:20 — Типичные применения красно-чёрного дерева
06:10 — Заключение