Изменения

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

Толстая куча на избыточном счётчике

291 байт добавлено, 22:21, 22 мая 2013
Нет описания правки
Как только <tex>h2</tex> не будет содержать каких-либо нарушений, нужно вставить корни из корневого счетчика <tex>h2</tex> в корневой счетчик <tex>h1</tex> инкрементированием соответствующих цифр. Если минимальный узел <tex>h2</tex> содержит меньший ключ, чем минимальный узел <tex>h1</tex> , следует установить новым минимальным узлом <tex>h1</tex> минимальный узел <tex>h2</tex> . Затем нужно вернуть модифицированную кучу <tex>h1</tex> в качестве результата <tex>Meld</tex> .
* <tex>DeleteViolation</tex>
 
 
 
 
 
== Источники ==
* [http://www.intuit.ru/studies/courses/100/100/lecture/1543?page=1 Толстые кучи — INTUIT.ru]
 
[[Категория: Дискретная математика и алгоритмы]]
[[Категория: Приоритетные очереди]]
497
правок

Навигация