将元素插入元素

2024-05-16 08:04:08 334

要将元素插入deap数据结构，我们可能需要以下过程来计算最小值和最大值，如下所示-

min_value(m)过程：//计算最小的最小值。返回m-2^log₂（^(m-1);

过程max_value(m)：//计算deap中的最大值。返回m+2^log₂^(m-1);

deap数据结构中的插入操作可以通过以下方式完成-

对于任何堆b[]，我们应该检查m是否在deap的最大堆中。

然后，我们将计算最小和最大值。

现在，在左子树和右子树的键值之间进行比较。

最后，我们使用以下算法执行插入操作。

Procedure deap_insertion(b[], y, m):
if (m==1)
   b[2]=y;
else{
   if(m is in maximum subtree){
      index=min_value(m);
      if(y<b[index]){
         b[m]=b[index];
         insert y in minimum subtree;
      }
      else
         insert y in maximum subtree;
   } else {
      index=max_value(m);
   if(x>b[index]){
      b[m]=b[index];
      insert y into maximum subtree;
   }
   else
      insert y into minimum subtree;
}

将元素插入元素

热门推荐

随机推荐