Если корень приоритетного дерева поиска выбирается по минимальной r координате отрезка [l, r], то по каким параметрам происходит деление на левые и правые поддеревья?

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

• # Какая структура данных используется для решения задач, связанных с интервалами?
• # Для вершины с индексом i какие индексы будут у сыновей вершины?
• # За какое в среднем количество проб можно обнаружить хэш-функцию, не дающую коллизий для второго уровня схемы совершенного хэширования?
• # При реализации структуры приближенного множества (Lossy Map) с помощью более блюмового фильтра, как будет работать операция Get(k)?
• # Какими свойствами обладают декартовы деревья?