Изменения

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

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

1 байт убрано, 14:07, 11 апреля 2012
Реализация №2:
===Реализация №2:===
Спускаемся по дереву (как в обычном бинарном дереве поиска по <tex>x</tex>), ища удаляемый элемент. Найдя элемент, мы просто вызываем <tex>merge</tex> его левого и правого сыновей, и возвращаемое ею значение ставим на место удаляемого элемента, то есть <tex>\mathrm{merge }(T.l, T.t) \to T</tex>.
 
== Литература ==
144
правки

Навигация