Изменения

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

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

32 байта добавлено, 23:03, 10 апреля 2016
Инкрементирование i-го разряда корневого счетчика
===Инкрементирование i-го разряда корневого счетчика===
По сравнению с описанным алгоритмом инкрементирования <tex>i</tex>-го разряда избыточного представления здесь мы должны учесть работу со списочной частью и обновить прямые указатели.
'''void''' rmIncRootCount('''int''' i,'''Node''' p)
'''if''' (rootCount[i].Value == 1) '''or''' (rootCount[i].Value == 2)
'''if''' rootCount[rootCount[i].forwardPointer].Value == 3
635
правок

Навигация