निम्नलिखित का प्रयास करें:
वजन एक तत्व की मैं ढेर में एच इसी द्विआधारी संरचना में उसकी गहराई है। तो जड़ में तत्व का वजन शून्य है, इसके दो बच्चों का वजन 1 है और इसी तरह। आप संभावित फ़ंक्शन के रूप में परिभाषित करते हैंwiiH
Φ(H)=∑i∈H2wi.
अब हम ढेर के संचालन का विश्लेषण करते हैं। के लिए डालने आप एक नए तत्व जोड़ गहराई जोड़ने ज्यादा से ज्यादा लॉग ( एन ) । इससे क्षमता में 2 d की वृद्धि होती है , और O ( 1 ) समय में किया जा सकता है । फिर आप ढेर-संपत्ति को आश्वस्त करने के लिए नए ढेर तत्व को "बबल अप" करते हैं। यह लेता है हे ( लॉग एन ) समय और पत्तियों Φ ( एच ) में कोई बदलाव नहीं। इस प्रकार डालने के लिए खर्च कर रहे हैं हे ( लॉग ( एन ) + Δ ( Φ (dlog(n)2dO(1)O(logn)Φ(H) ।O(log(n)+Δ(Φ(H)))=O(logn)
अब एक्सट्रैक्टिन पर विचार करें । आप रूट को बाहर निकालते हैं और इसे अंतिम तत्व से ढेर में बदल देते हैं। यह की क्षमता को कम कर देता है , इस प्रकार आप ढेर संपत्ति की मरम्मत कर सकते हैं, और इसलिए परिशोधन लागत अब ओ ( 1 ) है ।2log(n)O(1)
यदि आपके पास संभावित फ़ंक्शन के लिए एक सामान्य प्रश्न है, तो आपको इसे एक अलग प्रश्न के रूप में प्रस्तुत करना चाहिए।