Скачать или смотреть Алгоритмы и структуры данных #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: https://boosty.to/bodrovis
Patreon:   / bodrovis  
Аккаунт Ethereum (ETH), Arbitrum, Polygon, BNB, USDT, TRX, BUSD: 0x719C2d2bcC155c85190f20E1Cc3710F90FAFDa16

Исходный код https://github.com/bodrovis-learning/...

Канал Telegram: https://t.me/dev_in_ruby_colors
Наш чат в Telegram: https://t.me/joinchat/MxYT6-01eeA1NTYy
Мой сайт: http://bodrovis.tech