Shadow heap
id:
shadow-heap-247-10652150
title:
Shadow heap
text:
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(f(n)) amortized time and deletion in O((log n log log n)/f(n)) amortized time, for any choice of 1 ≤ f(n) ≤ log log n. Throughout this article, it is assumed that A and B are binary heaps with |A| ≤ |B|.
brand slug:
wiki
category slug:
encyclopedia
description:
original url:
https://en.wikipedia.org/wiki/Shadow_heap
date created:
date modified:
2023-07-25T08:43:40Z
main entity:
{"identifier":"Q17150834","url":"https://www.wikidata.org/entity/Q17150834"}
image:
fields total:
13
integrity:
13