Изменения

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

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

Нет изменений в размере, 22:31, 7 июня 2015
Вспомогательные структуры
Толстую кучу будем представлять записью следующего вида:
<tex>FatHeap fatHeap = (RootCountrootCount, CountViolationcountViolation, Minpointerminpointer, MaxRankmaxRank)</tex>, где:
<tex>RootCountrootCount</tex> {{---}} массив, соответствующий '''корневому счетчику'''
<tex>CountViolationcountViolation</tex> {{---}} массив, соответствующий '''счетчику нарушений'''
<tex>MinPointerminPointer</tex> {{---}} указатель на элемент кучи с '''минимальным ключом'''
<tex>MaxRankmaxRank</tex> {{---}} '''наибольший ранг''' среди рангов деревьев, присутствующих в куче
==Избыточное представление чисел==
Анонимный участник

Навигация