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