Изменения

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

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

6 байт добавлено, 20:43, 9 апреля 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> 
[[Файл:FatHeapExample.png |400px|thumb|center|Представление леса списком]]
635
правок

Навигация