एक तत्व को डीप में सम्मिलित करना

डीप डेटा संरचना में तत्व सम्मिलित करने के लिए, हमें नीचे दर्शाए अनुसार न्यूनतम और अधिकतम मानों की गणना करने के लिए प्रक्रियाओं की आवश्यकता हो सकती है -

प्रक्रिया min_value(m)://डीप में न्यूनतम मान की गणना करने के लिए। वापसी एम-2 ^लॉग <उप>2 ( ^(m-1) ;

प्रक्रिया max_value(m):// डीप में अधिकतम मान की गणना करने के लिए। वापसी m+2 ^लॉग <उप>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;
}