Hindi subtitles

← 04-45 Remove Min

Get Embed Code
3 Languages

Showing Revision 1 created 03/23/2013 by Nirmal Khatua.

  1. सभी को इस ढेर के निर्माण की पूरी बात प्रौद्योगिकी आधारित
  2. हमें दो बातें करने के लिए कुशलता से की अनुमति देने के लिए है।
  3. एक हो रही है और न्यूनतम को हटाने और एक दूसरे में ढेर नया तत्व सम्मिलित करते है।
  4. हम इन में लॉग इन करें n समय को चलाने के लिए दोनों को पसंद है, और अगर वे कर रहे हैं, तो हम उन्हें इस्तेमाल कर सकते हैं
  5. मैं पहले का वर्णन किया गया शीर्ष k परिदृश्य में।
  6. मिन ढूँढना सही वृक्ष की tippe ऊपर के रूप में वास्तव में आसान है।
  7. वास्तव में, मिनट में किया - आसान है, निरंतर रही समय।
  8. समस्या कहाँ मिन, को दूर करने के लिए जा रहा क्या होता है अगर है देखो।
  9. ऊपर भारी ज्वालामुखी छेद की तरह है। जो कुछ भी हम इसे ठीक करने के लिए करना होगा।
  10. हम दो छोटे अच्छा ढेर में हमारा बड़ा अच्छा ढेर की तरह तोड़ दिया है,
  11. लेकिन वास्तव में उन्हें एक अच्छा ढेर, बनना चाहते हैं तो हम क्या कर सकते हैं।
  12. यदि हम किसी जगह नोड के कुछ प्रकार था खैर, यह अच्छा होगा
  13. यह heapify है कि हम यहाँ में भरें और फिर शायद नीचे सकता है।
  14. उस नोड करने के लिए प्राकृतिक जगह हालांकि अभी भी वहीं है। बहुत पिछले तत्व ढेर करने के लिए।
  15. यह कुछ मूल्य, वास्तव में यह वहाँ बंद popping ढेर करने के लिए किसी भी क्षति के कारण नहीं।
  16. हम यह अस्थिर करने के लिए ऊपर और नीचे चला heapify ले जा सकते हैं।
  17. एक बार जब कि में के बारे में लॉग में समय समाप्त, हम अपने स्वयं एक ढेर फिर से मिला है। हम व्यापार में वापस आ रहे हैं।
  18. कदम थे, L शून्य नोड निकालने, अंतिम नोड को अस्थिर शीर्ष की प्रतिलिपि बनाएँ,
  19. फिर चलाने के नीचे इस पर कोई छोटे ढेर heapify, यह पूरी तरह से लिखना।
  20. मैं n-1 तत्वों में यह अब है, पर हम नीचे चला यह उस पर heapify
  21. और फिर ढेर संपत्ति और हम कर रहे हैं।
  22. लॉग इन करें n समय। मैं मिनट दूर करने के लिए यह वास्तव में करने के लिए कुछ अजगर कोड लिखने के लिए आप चाहते हैं।
  23. यह केवल लंबी लाइनों की एक जोड़ी है।
  24. हम आपको देता हूँ नीचे heapify और निर्माण ढेर एल्गोरिथ्म इतनी है कि आप एक सूची ले जा सकते हैं
  25. इसे से बाहर एक ढेर बना और तब न्यूनतम से इसे निकालें।