プログラミング
 Computer >> コンピューター >  >> プログラミング >> プログラミング

Deapsから最小要素を削除する

次に、deapデータ構造のmin要素を削除する手法について説明します。削除中に、deapsから最小値を削除する主なターゲット。ツリーの高さは常にlognであるため、lognのオーダーの時間がかかります。削除操作については、次のように説明できます-

Procedure deap_deletion(b[],m):
if(m<2)
   return; //There are no elements.
min=b[2]; //Minimum value is saved
for (i=2;2*i<=m;b[i]=b[k],i=k){
   k=i*2;
   If(k+1<=m && b[k]>b[k+1])
      k++;
   }
   k=max_value(i);
   if(x>b[k]){
      b[i]=b[k];
      insert y into maximum subtree;
   } else {
      insert y into minimum subtree;
}

  1. C＃のStringDictionaryからすべてのエントリを削除する

    StringDictionaryからすべてのエントリを削除するには、コードは次のとおりです- 例 using System; using System.Collections; using System.Collections.Specialized; public class Demo {    public static void Main(){       StringDictionary strDict1 = new StringDictionary();       strDict1.Add("

  2. 最小値を持つPythonリストから要素を見つける方法は？

    最小値の要素を見つけるには、リストを引数としてmin（）関数を呼び出す必要があります。 min関数は、リストを繰り返し処理して、最後に到達するまで検出した最小値を追跡します。次に、この値を返します。 例 my_list = [2, 3, 1, 5, -1] print(min(my_list)) 出力 これにより、出力が得られます- -1 インデックスとmax要素が発生したすべての場所も必要な場合は、enumerateメソッドを使用できます。 enumerateメソッドは、最初のインデックスにインデックスがあり、2番目にオブジェクトがあるオブジェクトのタプルを作成します。 例 my_lis