Какие действия должна уметь выполнять структура данных для задачи о динамической связности в графах? Для полностью динамического случая

Правильный ответ:

• # Какая структура данных используется для решения задач, связанных с интервалами?
• # Какая память необходима для двумерного дерева отрезков?
• # Как оценивается сложность правильного дерева сортировки (в худшем случае)?
• # В представленном ниже псевдокоде алгоритма поиска порядковой статистики что находится на пропущенном месте? Random-select(A, k) задать λ разделить (A, λ) -> (A1, A2) если k <= |A1|: ... иначе: вернуть Random-select(A2, k - |A1|)
• # Какой тип вращения сплэй-дерева изображен на рисунке? [Большая Картинка]