Изменения

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

Левосторонняя куча

292 байта добавлено, 23:42, 28 мая 2013
Нет описания правки
==Преимущества левосторонней кучи==
Нигде не делается уничтожающих присваиваний. Не создается новых узлов в <tex>merge</tex>. Эта реализация слияния является функциональной — ее легко реализовать на функциональном языке программирования. Также данная реалзация <tex>merge</tex> является персистентной.
==Ссылки==
1. [http://compscicenter.ru/program/lecture/6829 Лекция А. С. Станкевича]
2. [http://www.intuit.ru/studies/courses/100/100/lecture/1539?page=1 Левосторонние кучи. Интуит.]
 
3. [[wikipedia:Leftist_tree|Wikipedia {{---}} Leftist tree]]
[[Категория: Дискретная математика и алгоритмы]]
[[Категория: Приоритетные очереди]]
Анонимный участник

Навигация