suppose j is the size of the present heap-top
heap, T, is the size of present atomheap of root
B [1]. According to the complexity of related
algorithms in paper [4] , the complexity of
BUILDHEAP procedure to create an atomheap
of size s is O( s )and the complexity of DELETE
to delete top element from atomheap is O(1og s) . The complexities of INSERT and HEAPIFY
on heap-top heap of size j are O(log1og j) and 0
(log j) respectively.