Изменения

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

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

173 байта добавлено, 18:56, 9 апреля 2012
Нет описания правки
===Реализация №2:===
Спускаемся по дереву (как в обычном бинарном дереве поиска по <tex>x</tex>), ища удаляемый элемент. Найдя элемент, мы просто вызываем <tex>merge</tex> его левого и правого сыновей, и возвращаемое ею значение ставим на место удаляемого элемента, то есть <tex>\mathrm{merge }(T.l, T.t) \to T</tex>.
 
 
== Литература ==
Todo
 
[[Категория:Дискретная математика и алгоритмы]]
[[Категория:Деревья поиска]]
Анонимный участник

Навигация