Изменения

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

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

1067 байт добавлено, 21:24, 10 апреля 2016
Толстые кучи
==Толстые кучи==
{{Определение|id=def2 |neat =|definition='''Лес''' будем называть '''нагруженным''', если он состоит из нескольких толстых деревьев, ранги которых не обязательно попарно различны и узлам которых взаимно однозначно поставлены в соответствие элементы взвешенного множества.}}{{Определение|id=def3 |neat =|definition='''Узел''' (англ. ''Node'') в ''нагруженном лесе'' назовем '''неправильным''', если его ключ меньше ключа его родителя.}}{{Определение|id=def4 |neat =|definition='''Нагруженный лес''' назовем '''почти кучеобразным''', если для каждого значения <tex>k</tex> в нем имеется не более двух '''неправильных''' узлов ранга <tex>k</tex>.}}Здесь и далее "''Толстая куча на избыточном счетчике" '' будет заменено на более лаконичное "''Толстая куча"''.
{{Определение
|id=def5
635
правок

Навигация