Изменения

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

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

4 байта добавлено, 21:50, 22 мая 2013
Корневой счетчик
*<tex>RootCount[i].Value</tex> {{---}} <tex>i</tex>-й разряд равный количеству деревьев ранга <tex>i</tex>.
*<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>. 
==Счетчик нарушений==
497
правок

Навигация