Тема: Декартово дерево с неявным ключом
У меня возник вопрос по поводу вставки элемента.
Обязательно ли делать операцию Split и две операции Merge, или можно выполнить вставку, как в обычном декартовом дереве: спуститься до места куда вставить и сделать одну операцию Split?