AlgorithmsThread 9: Treaps!
Welcome back to another episode of Algorithms Thread. Today we learn about Treaps, one way of coding them, and some very powerful things they can do.
After you watch this, check out the high-quality Codeforces Gym set that I made which you can use to practice your Treap skills as a challenge to make sure you really learned this topic:
Github with Treap code: https://github.com/SecondThread/AlgorithmsThreadTreaps
Timestamps:
0:00 Good Morning
0:20 Prereqs and Gym Set
2:11 Treap uses
4:55 Binary Search Tree Constraints
8:08 Forcing Log Height
10:00 Making Priorities
12:00 Treap Splitting
16:05 Merging
20:30 Implementation Details
31:24 Doing Arbitrary Queries
33:57 Runtime Analysis
35:03 MIRRORING (and going outside)
38:50 Implementing reflection
39:55 Finding daddy
42:55 Gotchas
43:51 Worlds Greatest Outro
Что делает видео по-настоящему запоминающимся? Наверное, та самая атмосфера, которая заставляет забыть о времени. Когда вы заходите на RUVIDEO, чтобы посмотреть онлайн «AlgorithmsThread 9: Treaps!», вы рассчитываете на нечто большее, чем просто загрузку плеера. И мы это понимаем. Контент такого уровня заслуживает того, чтобы его смотрели в HD 1080, без дрожания картинки и бесконечного буферизации.
Честно говоря, Rutube сегодня — это кладезь уникальных находок, которые часто теряются в общем шуме. Мы же вытаскиваем на поверхность самое интересное. Будь то динамичный экшн, глубокий разбор темы от любимого автора или просто уютное видео для настроения — всё это доступно здесь бесплатно и без лишних формальностей. Никаких «заполните анкету, чтобы продолжить». Только вы, ваш экран и качественный поток.
Если вас зацепило это видео, не забудьте взглянуть на похожие материалы в блоке справа. Мы откалибровали наши алгоритмы так, чтобы они подбирали контент не просто «по тегам», а по настроению и смыслу. Ведь в конечном итоге, онлайн-кинотеатр — это не склад файлов, а место, где каждый вечер можно найти свою историю. Приятного вам отдыха на RUVIDEO!
Видео взято из открытых источников Rutube. Если вы правообладатель, обратитесь к первоисточнику.