497
правок
Изменения
→Инкрементирование i-го разряда корневого счетчика
===Инкрементирование i-го разряда корневого счетчика===
По сравнению с описанным алгоритмом инкрементирования <tex>i</tex>-го разряда избыточного представления здесь мы должны учесть работу со списочной частью и обновить прямые указатели. Здесь мы должны учесть работу со списочной частью и обновить прямые указатели.
<code>
rmIncRootCount(i,p)
'''if''' (RootCount[i].Value == 1) '''or''' (RootCount[i].Value == 2):
'''if =''' RootCount[RootcountRootCount[i].ForwardPointer].Value == 3: FixRootCount(RootCount[i].ForwardPointer);
'''if''' RootCount[i].Value == 3:
FixRootCount(i)
RootCount[i].Value = RootCount[i].Value + 1
UpdateForwardPointer(i)
'''if''' rootcountrootCount[i].Value == 3:
FixRootCount(i)
</code>
