1 Answers
In computer science, a shadow heap is a mergeable heap data structure which supports efficient heap merging in the amortized sense. More specifically, shadow heaps make use of the shadow merge algorithm to achieve insertion in O] amortized time and deletion in O/f] amortized time, for any choice of 1 ≤ f ≤ log log n.
Throughout this article, it is assumed that A and B are binary heaps with |A| ≤ |B|.
5 views
Answered