Деревья на Python: бинарное дерево поиска (BST), красно-чёрное (BRT)
Разбираемся с тем, как устроены разные виды деревьев и конечно же реализуем их на Python.
Таймкоды:
00:00 - задача о директориях
04:24 - решаем через дерево
08:58 - определения и термины
16:25 - простейшее дерево
19:51 - бинарное дерево поиска
25:18 - реализация бинарного дерева поиска
30:11 - кривое дерево
38:00 - красно-чёрное дерево
45:20 - повороты
48:36 - алгоритм вставки
55:15 - уже не такое кривое дерево
01:01:47 - реализация красно-чёрного дерева
01:06:17 - выводы