Изменения

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

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

24 байта добавлено, 21:48, 22 мая 2013
Вспомогательные структуры
<tex>FatHeap = (RootCount, CountViolation, Minpointer, MaxRank)</tex>, где:
<tex>RootCount</tex> {{---}} массив, соответствующий '''корневому счетчику'''
<tex>CountViolation</tex> {{---}} массив, соответствующий '''счетчику нарушений'''
<tex>MinPointer</tex> {{---}} указатель на элемент кучи с '''минимальным ключом'''
<tex>MaxRank</tex> {{---}} '''наибольший ранг ''' среди рангов деревьев, присутствующих в куче
==Корневой счетчик==
497
правок

Навигация