YouTube

Got a YouTube account?

New: enable viewer-created translations and captions on your YouTube channel!

Hindi subtitles

← 04-46 Remove Min Solution

Get Embed Code
3 Languages

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

  1. यहाँ तो हम निकालें मिन ढेर समारोह है।
  2. वहाँ अलग अलग तरीके से यह लागू करने के लिए है, लेकिन यह सिर्फ एक सरल दो-लाइन तरीका है।
  3. तो, सबसे पहले हम क्या हम पॉप है पिछले तत्व सूची से,
  4. और फिर हम कि जगह यह पहला तत्व की स्थिति में डाल द्वारा।
  5. यह प्रभावी रूप से कम से कम तत्व निकाल देता है।
  6. और फिर केवल दूसरी बात हम करने के लिए है चला है डाउन-heapify पर पहले तत्व
  7. यह सुनिश्चित करने के लिए हम ढेर संपत्ति को बनाए रखने।
  8. तो, एक सरल उदाहरण के लिए, के रूप में यदि हम सिर्फ लिखा था
  9. लागू करें या निकालें मिन ढेर समारोह इस ढेर को,
  10. यह क्या होगा है यह पिछले तत्व यहाँ ले जाएगा
  11. और यह ऊपर से ऊपर कम से कम के तत्व को हटाने, ले जाएँ।
  12. हम सभी को यह करना है तो लागू डाउन heapify-समारोह।
  13. तो हम क्या है
  14. हम 4 और यहाँ 1 स्वैप, और फिर हम 4 और 3 स्वैप।
  15. कि निकालें मिन ढेर समारोह है।