Изменения

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

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

Нет изменений в размере, 22:38, 7 июня 2015
Корневой счетчик
}}
'''Корневой счетчик''' представляем расширяющимся массивом <tex>RootCountrootCount</tex> , каждый элемент которого — запись с тремя полями:
*<tex>rootCount[i].Value</tex> {{---}} <tex>i</tex>-й разряд равный количеству деревьев ранга <tex>i</tex>.
*<tex>rootCount[i].forwardPointer</tex> {{---}} прямой указатель <tex>i</tex>-го разряда.
Анонимный участник

Навигация