Изменения

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

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

2 байта убрано, 21:46, 7 июня 2015
декремент
</code>
===декрементДекремент===
Эта схема может быть расширена для выполнения за константное время декрементирования произвольной цифры добавлением дополнительного цифрового значения <tex>b+1</tex>.
Представление приоритетной очереди основано на использовании так называемых '''избыточных счетчиков''', позволяющих за время <tex>O(1)</tex> инкрементировать любой разряд. Заметим, что использованные здесь счетчики — лишь '''один из способов реализации''' толстых куч. На самом деле, для их реализации подойдет '''произвольный d-арный''' счетчик, при условии, что трудоемкость инкрементирования любого его разряда является константной.
 
 
==Корневой счетчик==
Анонимный участник

Навигация