Изменения

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

10 байт добавлено, 21:50, 7 июня 2015

→‎Обновление прямого указателя

Обновление прямого указателя <tex>i</tex>-го разряда корневого счетчика заключается в выполнении следующего псевдокода:

<code>

~~UpdateForwardPionter~~ updateForwardPionter('''int''' i): '''if''' RootCount[i + 1].Value == 3 - 1:

RootCount[i].ForwardPointer = RootCount[i + 1].ForwardPointer

'''else''':

RootCount[i].ForwardPointer = i + 1

</code>

Анонимный участник