Изменения

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

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

1 байт добавлено, 20:30, 9 апреля 2016
Нет описания правки
"Братья" (узлы корневых деревьев, а также сыновья каждого узла) объединены в двусвязный список при помощи указателей <tex>left</tex> и <tex>right</tex>. У самого левого (правого) "брата" в этом списке указатель <tex>left</tex> (<tex>right</tex>) равен <tex>NULL</tex>.
 
[[Файл:FatHeapExample.png |400px|thumb|right|Представление леса списком]]
===Вспомогательные структуры===
'''Node''' minPointer <span style="color:#008000"> // указатель на элемент кучи с минимальным ключом</span>
'''int''' maxRank <span style="color:#008000"> // наибольший ранг среди рангов деревьев, присутствующих в куче</span>
 
[[Файл:FatHeapExample.png |400px|thumb|center|Представление леса списком]]
==Избыточное представление чисел==
635
правок

Навигация