Атомарные кучи для целых чисел

Q-куча и Атомарная куча позволяют за $O(1)$ совершать операции над кучей, в которой хранится не более $O(log^\frac{1}{5} n)$ и $O(log^2 n)$ элементов, соответственно.