न्यूनतम तत्व को डीप से हटाना

अब हम डीप डेटा संरचना में न्यूनतम तत्वों को हटाने की तकनीक की व्याख्या करेंगे। हटाने के दौरान, हमारा मुख्य लक्ष्य डीप से न्यूनतम मूल्य को हटाना है। चूंकि पेड़ की ऊंचाई हमेशा लॉग एन होती है, यह लॉग एन के क्रम का समय लेती है। हम हटाने की कार्रवाई पर इस प्रकार चर्चा कर सकते हैं -

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