Shadow heap とは

コンピュータサイエンスでは、シャドウヒープは、償却された意味で効率的なヒープマージをサポートするマージ可能なヒープデータ構造です。より具体的には、シャドーヒープは、シャドーマージアルゴリズムを使用して、O(f(n))の償却時間とO((log n log log n)/ f 1≦f(n)≦log log nである。
この記事では、AとBは| A |を持つバイナリヒープであると仮定しています。 ≤| B |である。