Изменения

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

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

32 байта добавлено, 13:52, 26 мая 2013
Инкрементирование i-го разряда корневого счетчика rm IncRootCount(i,p)
</code>
===Инкрементирование i-го разряда корневого счетчика <tex>rm IncRootCountrmIncRootCount(i,p)</tex>===
Здесь мы должны учесть работу со списочной частью и обновить прямые указатели.
<code>
rmIncRootCount(i,p) if(RootCount[i].Value == 1) or (RootCount[i].Value == 2) if(RootCount[Rootcount[i].ForwardPointer) if(RootCount[i].Value == 3) FixRootCount(i); InsertTree(i,p); RootCount[i].Value := RootCount[i].Value + 1; UpdateForwardPointer(i); if(rootcount[i].Value == 3) FixRootCount(i);
</code>
497
правок

Навигация