497
правок
Изменения
Нет описания правки
здесь и далее "Толстая куча на избыточном счетчике" будет заменено на более лаконичное "Толстая куча". {{Определение|id=Толстое деревоdef0. |neat =1|definition=представление приоритетной очереди основано на использовании так называемых избыточных счетчиков, позволяющих за время <tex>O(1)</tex> инкрементировать любой разряд. Заметим, что использованные здесь счетчики — лишь один из способов реализации толстых куч. На самом деле, для их реализации подойдет произвольный d-арный счетчик, при условии, что трудоемкость инкрементирования любого его разряда является константной.}}
=Толстое дерево=
{{Определение
