Deaps에서 최소 요소 제거

이제 딥 데이터 구조에서 최소 요소를 제거하는 기술을 설명합니다. 삭제하는 동안 deap에서 최소값을 삭제하는 것이 주요 목표입니다. 트리의 높이는 항상 log n이므로 log n 정도의 시간을 소비합니다. 다음과 같이 삭제 작업에 대해 논의할 수 있습니다. −

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;
}