एल्गोरिदम :: वृक्ष :: एनसीए एल्गोरिदम :: वृक्ष :: एनसीए निकटतम आम पूर्वजों की निरंतर समय पुनर्प्राप्ति है।
अब डाउनलोड करो

एल्गोरिदम :: वृक्ष :: एनसीए रैंकिंग और सारांश

एल्गोरिदम :: वृक्ष :: एनसीए टैग

समय पर्ल मॉड्यूल बहाली समय पुनर्प्राप्ति समान पूर्वज

एल्गोरिदम :: वृक्ष :: एनसीए विवरण

एल्गोरिदम :: वृक्ष :: एनसीए निकटतम आम पूर्वजों की निरंतर समय पुनर्प्राप्ति है। एल्गोरिदम :: वृक्ष :: एनसीए निकटतम आम पूर्वजों की निरंतर समय पुनर्प्राप्ति है। Synopsis उपयोग एल्गोरिदम :: वृक्ष :: एनसीए; मेरे $ पेड़ = ...; मेरा $ एनसीए = नया एल्गोरिदम :: वृक्ष :: एनसीए (-ट्री => $ पेड़); मेरा $ x = $ पेड़-> get_node (...); मेरा $ y = $ पेड़-> get_node (...); मेरा $ z = $ nca-> एनसीए ($ एक्स, $ वाई); यह पैकेज एक पेड़ में नोड्स के निकटतम आम पूर्वज (एनसीए) की निरंतरकालिक पुनर्प्राप्ति प्रदान करता है। कार्यान्वयन हरेल द्वारा एल्गोरिदम पर आधारित है और जो रैखिक-समय प्रीप्रोसेसिंग के बाद, निरंतर समय में दो नोड्स के निकटतम आम पूर्वज को पुनर्प्राप्त कर सकता है। एल्गोरिदम को लागू करने के लिए पेड़ में प्रत्येक नोड के लिए कुछ डेटा स्टोर करना आवश्यक है .- एक पूर्व-क्रम फैशन में नोड को असाइन किया गया एक नोड नंबर - नोड ("एल्गोरिदम") के रन की पहचान करने के लिए एक संख्या - प्रत्येक रन के लिए नेता, जिसे अपने नोड नंबर के माध्यम से पुनर्प्राप्त किया जाना चाहिए - एक जादू संख्या ("एल्गोरिदम) ") - प्रत्येक नोड के लिए पैरेंट नोड - उपरोक्त उपरोक्त डेटा में किसी भी नोड को असाइन किया गया अधिकतम संख्या, नोड नंबर के अपवाद के साथ, एल्गोरिदम :: वृक्ष :: NCA ऑब्जेक्ट के अंदर एक सरणी में संग्रहीत किया जाता है। नोड संख्या को वास्तविक पेड़ नोड में किसी तरीके से संग्रहीत किया जाना चाहिए (वैकल्पिक समाधान निरंतर समय पुनर्प्राप्ति देने के लिए धीमा होना होगा), जिसके लिए एक सेट विधि और नोड्स के लिए एक विधि की आवश्यकता होती है। चूंकि सबसे आम मामला नोड्स का प्रतिनिधित्व करने के लिए हैश का उपयोग कर रहा है, इसलिए सेट के डिफ़ॉल्ट कार्यान्वयन हैं और विधि प्राप्त करें। डिफ़ॉल्ट सेट विधि है: sub _set_method {my ($ नोड, $ मूल्य) = @_; $ नोड -> {'_ nca_number'} = $ मूल्य; } और डिफ़ॉल्ट प्राप्त विधि है: उप _GET_METHOD {मेरा ($ नोड) = @_; वापस $ नोड -> {'_ nca_number'}; } यदि आपके नोड्स का एक और प्रतिनिधित्व चुना है, तो आप वैकल्पिक सेट प्रदान कर सकते हैं और एल्गोरिदम :: वृक्ष :: एनसीए ऑब्जेक्ट बनाने के दौरान -सेट और -गेट विकल्पों का उपयोग करके तरीके प्राप्त कर सकते हैं। आवश्यकताएं: · पर्ल

एल्गोरिदम :: वृक्ष :: एनसीए संबंधित सॉफ्टवेयर