वृक्ष :: रेडब्लैक लाल / काले पेड़ के पर्ल कार्यान्वयन, एक प्रकार का संतुलित वृक्ष
अब डाउनलोड करो

वृक्ष :: रेडब्लैक रैंकिंग और सारांश

वृक्ष :: रेडब्लैक टैग

पर्ल मॉड्यूल पेड़ पर्ल संतुलित वृक्ष संतुलित

वृक्ष :: रेडब्लैक विवरण

लाल / काले पेड़ के पर्ल कार्यान्वयन, एक प्रकार का संतुलित वृक्ष वृक्ष :: रेडब्लैक कॉर्मन, लेजरसन और रिवेस्ट द्वारा "एल्गोरिदम" पुस्तक में पाए गए लाल / काले पेड़ एल्गोरिदम का एक पर्ल कार्यान्वयन है (आमतौर पर "सीएलआर" या "द व्हाइट बुक") के रूप में जाना जाता है। एक लाल / काला पेड़ एक बाइनरी पेड़ है जो "संतुलित" बना हुआ है - यानी, रूट से नोड की सबसे लंबी लंबाई सबसे छोटी इस तरह की लंबाई से अधिक है। यह काफी कुशल है; कोई ऑपरेशन ओ (एलजी (एन)) समय से अधिक नहीं लेता है। एक पेड़ :: रेडब्लैक ऑब्जेक्ट निम्न विधियों का समर्थन करता है: नया () एक नया रेडब्लैक ट्री ऑब्जेक्ट बनाता है। रूट () पेड़ के रूट नोड देता है। ध्यान दें कि अगर पेड़, या एक पेड़ :: रेडब्लैक :: नोड ऑब्जेक्ट: नोड ऑब्जेक्ट :: Redblack :: Node ऑब्जेक्ट: Node ऑब्जेक्ट में कोई नोड्स नहीं जोड़ा गया है, तो यह अपरिचित होगा। ट्री देखें :: रेडब्लैक :: नोड मैनुअल पेज नोड ऑब्जेक्ट.सीएमपी () पर विवरण के लिए एक तुलनित्र सबराउटिन सेट करने के लिए इस विधि का उपयोग करें। पेड़ व्याख्यात्मक तुलना के लिए चूक जाता है। यह सबराउटिन एक तुलनित्र सबराउटिन की तरह होना चाहिए, सिवाय इसके कि यह $ ए, $ बी चाल नहीं करता है; तुलना करने के लिए दो तत्व stack.insert ($; $) पर पहले दो आइटम होंगे ($; $) पेड़ पर एक नया नोड जोड़ता है। पहला तर्क नोड की कुंजी है, दूसरा इसका मूल्य है। यदि उस कुंजी के साथ एक नोड पहले से मौजूद है, तो इसका मूल्य दिए गए मान के साथ प्रतिस्थापित किया गया है और पुराना मूल्य वापस आ गया है। अन्यथा, Unef वापस आ गया है। Delete ($) तर्क या तो एक नोड ऑब्जेक्ट को हटाने के लिए या नोड ऑब्जेक्ट की कुंजी को हटाने के लिए होना चाहिए। चेतावनी !!! यह अभी भी बग्स है !!! ($) दी गई कुंजी के साथ नोड खोजने के लिए पेड़ की खोज करता है। उस नोड के मान को लौटाता है, या अपरिहार यदि उस कुंजी के साथ नोड नहीं मिला है। नोट, विशेष रूप से, आप मूल्य अपरिवर्तन के साथ एक नोड खोजने और नोड को खोजने के बीच अंतर नहीं बता सकते हैं। यदि आप यह निर्धारित करना चाहते हैं कि किसी दिए गए कुंजी के साथ एक नोड मौजूद है, नोड विधि का उपयोग करें, नीचे .node ($) दी गई कुंजी के साथ नोड खोजने के लिए पेड़ की खोज करता है। उस नोड ऑब्जेक्ट को देता है यदि यह पाया जाता है, तो अन्यथा अपरिहार्य। नोड ऑब्जेक्ट एक पेड़ है :: Redblack :: Node Object.min () न्यूनतम कुंजी के साथ नोड देता है। 3x () अधिकतम कुंजी के साथ नोड देता है। Synopsis का उपयोग वृक्ष :: Redblack; मेरा $ टी = नया पेड़ :: रेडब्लैक; $ टी-> डालें (3, 'बिल्ली'); $ टी-> डालें (4, 'कुत्ता'); मेरा $ v = $ t-> खोजें (4); मेरा $ न्यूनतम = $ t-> न्यूनतम; मेरा $ अधिकतम = $ t-> अधिकतम; $ t-> हटाएं (3); $ टी-> प्रिंट; आवश्यकताएं: · पर्ल

वृक्ष :: रेडब्लैक संबंधित सॉफ्टवेयर