Какая основная идея применяется для решения задач, связанных с интервалами, с помощью статической структуры данных?

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

• # Для асимметричного способа построения дерева интервалов в каком случае поиск интервалов, пересекающихся с точкой x нужно вести в левом поддереве? Если x > l для интервала [l, r] в корне
• # Пусть 1 у.е. компьютер требует за 1 элементарную операцию. Пусть записано некоторое двоичное число, начиная справа имеем k единиц до 0. При текущем балансе -(k+1) (credit: k, debit: 1), если k единиц снять со структуры, 1 положить, сколько нужно попросить у клиента, чтобы выйти в 0?
• # Для косой кучи выполняется следующее свойство. У вершины не может быть:
• # Как происходит добавление ключа x к декартовому дереву T?
• # Какие операции есть у B-дерева?