0:00:00.000,0:00:03.000 सभी को इस ढेर के निर्माण की पूरी बात प्रौद्योगिकी आधारित 0:00:03.000,0:00:06.000 हमें दो बातें करने के लिए कुशलता से की अनुमति देने के लिए है। 0:00:06.000,0:00:11.000 एक हो रही है और न्यूनतम को हटाने और एक दूसरे में ढेर नया तत्व सम्मिलित करते है। 0:00:11.000,0:00:16.000 हम इन में लॉग इन करें n समय को चलाने के लिए दोनों को पसंद है, और अगर वे कर रहे हैं, तो हम उन्हें इस्तेमाल कर सकते हैं 0:00:16.000,0:00:20.000 मैं पहले का वर्णन किया गया शीर्ष k परिदृश्य में। 0:00:20.000,0:00:24.000 मिन ढूँढना सही वृक्ष की tippe ऊपर के रूप में वास्तव में आसान है। 0:00:24.000,0:00:27.000 वास्तव में, मिनट में किया - आसान है, निरंतर रही समय। 0:00:27.000,0:00:31.000 समस्या कहाँ मिन, को दूर करने के लिए जा रहा क्या होता है अगर है देखो। 0:00:31.000,0:00:37.000 ऊपर भारी ज्वालामुखी छेद की तरह है। जो कुछ भी हम इसे ठीक करने के लिए करना होगा। 0:00:37.000,0:00:42.000 हम दो छोटे अच्छा ढेर में हमारा बड़ा अच्छा ढेर की तरह तोड़ दिया है, 0:00:42.000,0:00:45.000 लेकिन वास्तव में उन्हें एक अच्छा ढेर, बनना चाहते हैं तो हम क्या कर सकते हैं। 0:00:45.000,0:00:48.000 यदि हम किसी जगह नोड के कुछ प्रकार था खैर, यह अच्छा होगा 0:00:48.000,0:00:50.000 यह heapify है कि हम यहाँ में भरें और फिर शायद नीचे सकता है। 0:00:50.000,0:00:55.000 उस नोड करने के लिए प्राकृतिक जगह हालांकि अभी भी वहीं है। बहुत पिछले तत्व ढेर करने के लिए। 0:00:55.000,0:01:00.000 यह कुछ मूल्य, वास्तव में यह वहाँ बंद popping ढेर करने के लिए किसी भी क्षति के कारण नहीं। 0:01:00.000,0:01:03.000 हम यह अस्थिर करने के लिए ऊपर और नीचे चला heapify ले जा सकते हैं। 0:01:03.000,0:01:09.000 एक बार जब कि में के बारे में लॉग में समय समाप्त, हम अपने स्वयं एक ढेर फिर से मिला है। हम व्यापार में वापस आ रहे हैं। 0:01:09.000,0:01:18.000 कदम थे, L शून्य नोड निकालने, अंतिम नोड को अस्थिर शीर्ष की प्रतिलिपि बनाएँ, 0:01:18.000,0:01:23.000 फिर चलाने के नीचे इस पर कोई छोटे ढेर heapify, यह पूरी तरह से लिखना। 0:01:23.000,0:01:27.000 मैं n-1 तत्वों में यह अब है, पर हम नीचे चला यह उस पर heapify 0:01:27.000,0:01:29.000 और फिर ढेर संपत्ति और हम कर रहे हैं। 0:01:29.000,0:01:33.000 लॉग इन करें n समय। मैं मिनट दूर करने के लिए यह वास्तव में करने के लिए कुछ अजगर कोड लिखने के लिए आप चाहते हैं। 0:01:33.000,0:01:35.000 यह केवल लंबी लाइनों की एक जोड़ी है। 0:01:35.000,0:01:42.000 हम आपको देता हूँ नीचे heapify और निर्माण ढेर एल्गोरिथ्म इतनी है कि आप एक सूची ले जा सकते हैं 0:01:42.000,0:01:45.000 इसे से बाहर एक ढेर बना और तब न्यूनतम से इसे निकालें।