Deap ডেটা স্ট্রাকচারে এলিমেন্ট ইনসার্ট করতে, নিচের প্রসিডিউরগুলো দরকার হতে পারে মিনিমাম এবং ম্যাক্সিমাম ভ্যালু ক্যালকুলেট করতে:
Procedure min_value(m): //Deap-এ মিনিমাম ভ্যালু ক্যালকুলেট করতে। return m-2log2((m-1) ;
Procedure max_value(m): //Deap-এ ম্যাক্সিমাম ভ্যালু ক্যালকুলেট করতে। return m+2log2(m-1);
Deap ডেটা স্ট্রাকচারে ইনসার্শন অপারেশন নিম্নলিখিতভাবে করা যায়:
- যেকোনো হিপ b[]-এর জন্য, আমরা চেক করব m কি ম্যাক্সিমাম-হিপের একটি পজিশন।
- তারপর আমরা deap-এ মিনিমাম এবং ম্যাক্সিমাম ভ্যালু ক্যালকুলেট করব।
- এখন, লेफট সাব-ট্রি এবং রাইট সাব-ট্রির কী ভ্যালুর মধ্যে তুলনা করা হবে।
- শেষে, নিচের অ্যালগরিদম ব্যবহার করে ইনসার্শন অপারেশন সম্পন্ন করব।
Procedure deap_insertion(b[], y, m): if (m==1) b[2]=y; else{ if(m is in maximum subtree){ index=min_value(m); if(y<b[index]){ b[m]=b[index]; insert y in minimum subtree; } else insert y in maximum subtree; } else { index=max_value(m); if(x>b[index]){ b[m]=b[index]; insert y into maximum subtree; } else insert y into minimum subtree; } 