Изменения

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

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

591 байт убрано, 20:18, 9 апреля 2016
Нет описания правки
===Вспомогательные структуры===
Толстую кучу будем представлять записью следующего вида:
'''struct''' FatHeap
'''int''' rootCount [] <span style="color:#008000"> // массив, соответствующий корневому счетчику</span>
'''Node''' minPointer <span style="color:#008000"> // указатель на элемент кучи с минимальным ключом</span>
'''int''' maxRank <span style="color:#008000"> // наибольший ранг среди рангов деревьев, присутствующих в куче</span>
 
<tex>fatHeap = (rootCount, countViolation, minpointer, maxRank)</tex>, где:
 
<tex>rootCount</tex> {{---}} массив, соответствующий '''корневому счетчику'''
 
<tex>countViolation</tex> {{---}} массив, соответствующий '''счетчику нарушений'''
 
<tex>minPointer</tex> {{---}} указатель на элемент кучи с '''минимальным ключом'''
 
<tex>maxRank</tex> {{---}} '''наибольший ранг''' среди рангов деревьев, присутствующих в куче
 
Толстую кучу будем представлять записью следующего вида:
==Избыточное представление чисел==
635
правок

Навигация