В рамках проекта "Умная среда", в «Центре развития детской одарённости» состоится публичная лекция:
12.03.2019 16:30-18:00 Тема:"Расширяющиеся и динамические деревья". В программировании часто используют структуры данных set, map и другие. Кто-то даже знает, что они основаны на самобалансирующихся двоичных деревьях. В этой лекции мы посмотрим на то, как можно реализовать аналогичные структуры с использованием расширяющихся (Splay) деревьев, а также на надстройку над ними - динамические деревья. Лекция будет интересна обучающимся 8 класса и старше, которые интересуются олимпиадным программированием. Лектор: Куваев Александр Евгеньевич. Приглашаем всех желающих! |