এখন আমরা deap ডেটা স্ট্রাকচারে মিন এলিমেন্ট সরানোর টেকনিক ব্যাখ্যা করব। ডিলিশনের সময় আমাদের প্রধান লক্ষ্য deap থেকে মিনিমাম ভ্যালু ডিলিট করা। যেহেতু ট্রির উচ্চতা সর্বদা log n, এটি O(log n) টাইম নেয়। ডিলিশন অপারেশন নিচে আলোচনা করা হলো:
Procedure deap_deletion(b[],m): if(m<2) return; //কোনো এলিমেন্ট নেই min=b[2]; //মিনিমাম ভ্যালু সংরক্ষণ 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; } 