Вы не вошли. Пожалуйста, войдите или зарегистрируйтесь.
MAXimal :: φορυμ » Algo » Декартово дерево с неявным ключом
Страницы 1
Чтобы отправить ответ, вы должны войти или зарегистрироваться
У меня возник вопрос по поводу вставки элемента.
Обязательно ли делать операцию Split и две операции Merge, или можно выполнить вставку, как в обычном декартовом дереве: спуститься до места куда вставить и сделать одну операцию Split?
Да, можно и обычную вставку, но просто так меньше шансов ошибиться, да и как-то это обычно проще - собирать все операции как конструктор из сплитов-мёржей.
Спасибо
Страницы 1
Чтобы отправить ответ, вы должны войти или зарегистрироваться
MAXimal :: φορυμ » Algo » Декартово дерево с неявным ключом