(3/2)-арные деревья

Эта лекция является обработкой и адаптацией Стенфордской лекции профессора Дональда Кнута по (3/2)-арным деревьям Мы поговорим о самых разных комбинаторных объектах, об интересных и внезапных соотношениях и даже немного о реализации Неподражаемый оригинал на английском языке: Лектор: Константин Владимиров Дата лекции: 25 января 2021 года Съёмка и звук: Дмитрий Рябцев Слайды к лекциям автора по комбинаторике: Timeline: 00:00 Вступление и немного о деревьях 08:30 Бинарные деревья 25:30 Подсчёт деревьев и производящие функции 36:28 Ряд Каталана и его обобщения 40:22 Две странных идеи и одна загадка 47:10 Обходы в порядке вычислений 50:46 Меандры 54:56 Генерация скобочных выражений 01:05:55 Разгадка 01:16:20 Клуб Дюшона и поддиагональные пути 01:23:28 Случайные деревья и заключение 01:25:55 Дополнение о реализации и анализе