Алгоритмы и структуры данных #11 | Красно-чёрные деревья: Самобалансирующиеся binary trees

В этом уроке мы поговорим про самобалансирующиеся деревья, которые называются красно-чёрные деревья (red-black trees). Это всё те же деревья бинарного поиска, но улучшенные: они могут самостоятельно перестраиваться для максимальной производительности. Таймкоды: 00:00 Введение 01:00 Зачем нужна балансировка? 03:05 Обзор red-black trees 04:50 Узлы в red-black trees 05:50 Правила red-black trees 11:00 "Призрачные" узлы 13:00 Вращение узлов 15:00 Пример вращения 17:05 Перекрёстные узлы 18:40 Пример с перекрёстными узлами 20:50 Реализация вращения 22:00 Вставка элементов 23:30 Немного терминологии 25:10 Простая балансировка 26:50 Случай "красного дяди" 29:10 Случай "чёрного дяди" 31:45 Сложная ориентация узлов 34:55 Обзор кода 36:10 Заключение Станьте спонсором канала, и вы получите доступ к эксклюзивным бонусам:    / @ilyabodrovkrukowski   Boosty:
Patreon:   / bodrovis   Аккаунт Ethereum (ETH), Arbitrum, Polygon, BNB, USDT, TRX, BUSD: 0x719C2d2bcC155c85190f20E1Cc3710F90FAFDa16 Исходный код
Канал Telegram:
Наш чат в Telegram:
Мой сайт: