Какая структура подойдет для реализации динамически полного связного графа?

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

• # Какую глубину имеет дерево интервалов? Если N - количество интервалов
• # Если откладывать одномерные интервалы [l, r] на двумерной плоскости, то в какой области будут находиться интервалы, пересекаемые с точкой x?
• # Если при удалении ребра оказалось что оно находилось в остовном лесе, то что это значит?
• # Что можно сделать для алгоритма Quick-sort, чтобы дерево рекурсии было всегда сбалансированным?
• # Для вершины с индексом i какие индексы будут у сыновей вершины?