497
правок
Изменения
→Вспомогательные структуры
*<tex>RootCount[i].ForvardPointer</tex> {{---}} прямой указатель <tex>i</tex>-го разряда.
*<tex>RootCount[i].ListPointer</tex> {{---}} указатель на список деревьев ранга <tex>i</tex>, присутствующих в толстой куче. Деревья в этом списке связаны при помощи указателя <tex>Right</tex> корневых узлов связываемых деревьев. Если в куче нет деревьев ранга <tex>i</tex> , то указатель <tex>ListPointer</tex> равен NULL. Заметим, что если значение равно нулю, то нам неважно значение указателя <tex>RootCount[i].ListPointer</tex>.
==Счетчик нарушений==
'''Счетчик нарушений''' представлен [[Саморасширяющийся массив|Саморасширяющимся массивом]], элементы которого состоят из четырех полей:
*<tex>CountViolation[i].Value</tex> {{---}} количество неправильных узлов ранга <tex>i</tex> в куче.
*<tex>CountViolation[i].ForvardPointer</tex> {{---}} прямой указатель <tex>i</tex>-го разряда
*<tex>CountViolation[i].FirstViolation</tex> {{---}} указатель на неправильный узел ранга <tex>i</tex>
*<tex>CountViolation[i].SecondViolation</tex> {{---}} указатель на неправильный узел ранга <tex>i</tex>
=Основные операции=