ডিপ ডেটা স্ট্রাকচারে উপাদান সন্নিবেশ করার জন্য, নীচে চিত্রিত হিসাবে সর্বনিম্ন এবং সর্বাধিক মানগুলি গণনা করার জন্য আমাদের পদ্ধতির প্রয়োজন হতে পারে -
পদ্ধতি min_value(m)://গভীরে ন্যূনতম মান গণনা করতে। ফিরুন m-2 log 2 ( (m-1) ;
পদ্ধতি max_value(m)://ডিপ এ সর্বাধিক মান গণনা করতে। ফিরুন m+2 log 2 (m-1) ;
গভীর তথ্য কাঠামোতে সন্নিবেশ অপারেশন নিম্নলিখিত উপায়ে করা যেতে পারে -
- যেকোন হিপ b[]-এর জন্য, আমাদের চেক করা উচিত যে m হল ডিপ-এর সর্বোচ্চ-স্তরের মধ্যে একটি অবস্থান।
- তাহলে আমরা সর্বনিম্ন এবং সর্বোচ্চ মানগুলি গভীরভাবে গণনা করব৷ ৷
- এখন, বাম সাব-ট্রি এবং ডান সাব-ট্রিতে মূল মানের মধ্যে তুলনা করা হয়।
- অবশেষে, আমরা নিম্নলিখিত অ্যালগরিদম সহ সন্নিবেশ অপারেশন সম্পাদন করি।
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;
} 