検索ワード: l i g h t (ヒンズー語 - 英語)

l i c
l i c

e n g l i s h. b f
e nglis h. b f

bf film e g h
eg film buff

l i c kya matlab hai iska
lic kya matlab hai iska

a h t u ka pura nam kya h
uae ka pura nam kiya hai

h t m l m e s s a g e
h t m l m e s s a g e

n o h t m l m e s s a g e
n o h t m l m e s s a g e

ye ek d i g ka number hai me on ka pea bool raha hu sir thodi deer me baat knrege
ye ek dig ka number hai me on ka pea bool raha hu sir thodi deer me baat knrege

चलो यह एक आम रास्ते में अब करने के लिए प्रयास करें। सही है। तो हम इस कार्यविधि कॉल heapify. चलो कैसे हम वास्तव में इस के साथ जाना होगा के बारे में बात करते हैं। मैं कुछ उपयोगी दिनचर्या के साथ ढेर में मदद करने के लिए बनाया है। देखते हुए एक स्थिति मैं ढेर, छोड़ दिया में (i) छोड़ दिया बच्चे की स्थिति देता है। (i) सही सही बच्चे की स्थिति देता है। (i) माता पिता माता पिता की स्थिति देता है। या नहीं कि हम के बारे में बात कर रहे हैं नोड एक जड़ है जड़ (i) उत्तर देता है। वहाँ कोई रूट है। पत्ता (l, मैं) रिटर्न या नहीं हम एक पत्ती पर (i) देख रहे हैं। दूसरे शब्दों में, यह कोई बच्चों है। यह यदि कोई बच्चे है क्या सही बच्चे कहां होगा सूची के अंत से है और जहां वाम बाल होगा सूची के अंत से है। तो वहाँ एक अन्य नोड का विशेष प्रकार है और वहाँ कर सकते हैं अधिक से अधिक हो ये वृक्ष में से एक और है कि एक one_child नोड। यदि एक बाएँ बच्चा है, जो सरणी में बहुत अंतिम तत्व है एक नोड है कि होता है। सही बाल है ही नहीं। कि बस क्या मैं ने कहा है कि सही चाइल्ड सूची के अंत में है या तो सूची के अंत से है कि एक one_child नोड। नीचे heapify है इस धारणा है कि हम मिल गया है। हम इस धारणा है जहां हम ढेर नोड में निहित हो गया है में लागू मैं को पूरा करने वाला ढेर संपत्ति शायद मैं अपनी तत्काल बच्चों को अपने बच्चों के लिए छोड़कर। यदि ढेर संपत्ति संतुष्ट हो जाता है हम इस आवेदन कर सकते हैं। हर जगह सिवाय शायद जड़ और अपने बच्चों के बीच, तो रूट नोड विशेष रूप से मैं और अपने बच्चों के। चलो बस कहना है कि। यदि वास्तव में एक पत्ता मैं है, तो हम कर रहे हैं। सही है। हम हर जगह के अलावा मैं और अपने बच्चों के बीच संतुष्ट हो, और मैं किसी भी बच्चे नहीं है। काफ़ी अच्छा. यह बढ़िया है. ढेर संपत्ति पुनर्स्थापित किया जाता है। अगर मैं सिर्फ एक बच्चा है, तो हम एक थोड़ा कठिन लगता है कि करने के लिए की जरूरत है। इस मामले में जहाँ मैं एक बच्चा है, हम ढेर संपत्ति की जाँच करें i और बाईं ओर अपने एक बच्चे के बीच और मैं है तो इसके बच्चे कि बुरा है से भी बड़ा। इसका मतलब है कि ढेर संपत्ति संतुष्ट नहीं है, लेकिन हम सभी के लिए यह तय करने के लिए है हम बस बच्चे के छोड़ दिया और मैं का मान स्वैप। कि हम क्या किया है और फिर अब हम जानते कि कि पिछले नोड बहुत अंतिम नोड पेड़ में और उस नोड हम बस में बदली है तो यह होना चाहिए कि चीजें हर जगह खुश हैं पेड़ में बहुत अंतिम नोड है। क्या होगा यदि मैं दो बच्चों की है? तो यह कुछ आंतरिक नोड पेड़ में अब है। या संभवतः एक बड़े वृक्ष की एक जड़। तो अब हम ढेर संपत्ति की जाँच करें। मैं इस तरह से यह करने के लिए जा रहा हूँ। मैं छोड़ दिया और सही बच्चों पर नज़र से पूछना करने के लिए जा रहा हूँ, और उन दोनों के कम से कम मूल्य पर नज़र। यदि न्यूनतम मान से बड़ा या बराबर है l [i] है कि l [i] का अर्थ है मान नोड पर मैं है दोनों बच्चों से भी छोटे तो हम अच्छा कर रहे हैं। हर जगह ढेर संपत्ति संतुष्ट है और हम बस वापस कर सकते हैं। अगर पकड़ नहीं करता है कि, दूसरे हाथ पर, अफसोस की बात है तो हम कौन सा बच्चा सबसे छोटी है देखने की जरूरत या दो और स्वैप के छोटे मैं उस बच्चे में मान। है कि बस क्या हम उदाहरण में हाथ से कर रहे हैं। चलो यह जाँच करें। अगर बच्चे के बाईं सही बच्चे से भी छोटा होता है, इसका मतलब है कि कि बाईं बच्चे सबसे छोटा एक है। मैं और बाएँ बच्चे का मूल्य हम स्वैप और तो हम पर छोड़ दिया बच्चे नीचे heapify की जरूरत है। हम मूल रूप से संभवतः पेड़ (आई) बाएं में निहित के लिए छोड़कर हर जगह बातें तय कर दी है। यह वास्तव में ढेर संपत्ति को संतुष्ट नहीं कर सकता, लेकिन है कि ठीक है। हम जो साथ वृक्ष के नीचे नीचे बुदबुदाती ने एक बार फिर से heapify को ठीक कर सकते हैं। यह बस क्या हम जब हम इसे हाथ से कर रहे हैं और फिर हम वापस कर सकते हैं किया है। अंत में, हम इस बिंदु, यदि ढेर संपत्ति का उल्लंघन किया है और मैं सही बच्चे पहुंचे i और मैं की सही बच्चे के बीच है, हम सिर्फ स्वैप कर सकते हैं तो मैं और मैं के दाएँ बच्चे संभवतः पेड़ के कारण मैं उल्लंघन किया जा करने के लिए की सही बच्चे में निहित। हम बस नीचे चला वहाँ से शुरू heapify. जब कि कुछ किया है, हम वापसी कर सकते हैं। और हम पेड़ भर में ढेर संपत्ति की स्थापना की है।
let's try to do this in a general way now. right. so we call this procedure down heapify.