এখন আমরা ডিপ ডাটা স্ট্রাকচারে মিন এলিমেন্ট অপসারণের কৌশল ব্যাখ্যা করব। মুছে ফেলার সময়, আমাদের প্রধান লক্ষ্য deaps থেকে ন্যূনতম মান মুছে ফেলা। যেহেতু গাছের উচ্চতা সর্বদা লগ 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;
}