Изменения

Перейти к: навигация, поиск

Декартово дерево

1 байт убрано, 14:06, 11 апреля 2012
Реализация №1:
# Разобьём наше дерево по ключу, который мы хотим удалить, то есть <tex>\mathrm{split }(T, k.x) \to \{T_1, T_2\}</tex>.
# Теперь отделяем от первого дерева элемент <tex>x</tex>, опять таки разбивая по ключу <tex>x</tex>, то есть <tex>\mathrm{split }(T_1, k.x - \varepsilon) \to \{T_1, T_3\}</tex>.
# Сливаем первое дерево со второмвторым, то есть <tex>\mathrm{merge }(T_1, T_2) \to T</tex>.
===Реализация №2:===
Анонимный участник

Навигация