Дистанционная подготовка: Когда нельзя построить декартово дерево?
Когда нельзя построить декартово дерево?
от Никита Пушкин - Воскресенье 30 Октябрь 2016, 18:50
2781. Декартово дерево
  Не совсем понятно, что подразумевается под "Если декартово дерево с таким набором ключей построить возможно...". Формально все ключи и приоритеты должны быть различны, но в реальности приоритеты могут и совпадать (если мы генерируем их случайно и не проверяем, имеется ли уже в дереве вершина с таким приоритетом).