Алгоритмы и структуры данных 6. Бинарные деревья поиска

В данной лекции завершается доказательство асимптотики СНМ и начинается рассказ про бинарные деревья. 00:07 Доказательство времени работы СНМ с двумя эвристиками 25:45 Интерфейс множества 29:38 Сравнение асимптотики тривиальные реализаций 34:52 Бинарные деревья поиска 38:31 Операция find 45:37 Операция insert 52:34 Операция erase 01:10:05 “Правильная“ операция next 01:15:13 Оценка асимптотики P.S. Первые две минуты небольшие проблемы с качеством звука.