Изменения

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

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

8 байт добавлено, 15:12, 9 апреля 2016
Корректировка при удалении
===Корректировка при удалении===
Корректировка списочной части <tex>i</tex>-го разряда корневого счетчика при удалении из кучи дерева ранга <tex>i~(\mathrm{deleteTree(i,p)})</tex>. Эта процедура удаляет дерево ранга <tex>i</tex> (на него указывает указатель <tex>p</tex>) из списочной части <tex>i</tex>-го разряда корневого счетчика <tex>rootCount</tex> . Будем считать, что указанное дерево присутствует в куче. Процедура заключается в выполнении следующего псевдокода:
deleteTree(i, p):
p1 = rootCount[i].listPointer
p1 = p1.right
p1.right = p.right
 
===Связывание трех деревьев в одно===
635
правок

Навигация