Изменения

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

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

Нет изменений в размере, 21:33, 10 апреля 2016
Структура кучи
'''struct''' FatHeap
'''int[]''' rootCount [] <span style="color:#008000"> // массив, соответствующий корневому счетчику</span> '''int[]''' countViolation [] <span style="color:#008000"> // массив, соответствующий счетчику нарушений</span>
'''Node''' minPointer <span style="color:#008000"> // указатель на элемент кучи с минимальным ключом</span>
'''int''' maxRank <span style="color:#008000"> // наибольший ранг среди рангов деревьев, присутствующих в куче</span>
635
правок

Навигация