Изменения

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

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

5 байт добавлено, 01:06, 23 января 2016
Нет описания правки
* Реализация №2
# Спускаемся по дереву (как в обычном бинарном дереве поиска по <tex>x</tex>), ища и ищем удаляемый элемент.
# Найдя элемент, вызываем <tex>\mathrm{merge}</tex> его левого и правого сыновей
# Результат процедуры <tex>\mathrm{merge}</tex> ставим на место удаляемого элемента.
172
правки

Навигация