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
इसे से बाहर एक ढेर बना और तब न्यूनतम से इसे निकालें।