Деревья на 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 - выводы