Изменения

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

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

31 байт добавлено, 22:55, 10 апреля 2016
Корректировка при вставке
===Корректировка при вставке ===
Корректировка списочной части <tex>i</tex>-го разряда корневого счетчика при вставке в кучу нового дерева ранга <tex>i~(\mathrm{insertTree(i,p)})</tex>. Эта процедура вставляет новое дерево ранга <tex>i</tex> (на него указывает указатель <tex>p</tex>) в списочную часть <tex>i</tex>-го разряда корневого счетчика <tex>\mathtt{rootCount}</tex> выглядит так:
'''void''' insertTree('''int''' i, '''int''' p):
p1 = rootCount[i].listPointer
'''if''' rootCount[i].Value <tex> \ne </tex> 0
635
правок

Навигация