🙏🏽 ⚠️ 🍍 जावास्क्रिप्ट में लाल-काले पेड़ ⚗️ 💻 📌

हाय हमर! हाल ही में लाल-काले पेड़ों का अध्ययन किया गया। मैंने d3.js. पर प्रविष्टि और विलोपन एल्गोरिदम के संचालन के विवरण की कल्पना करने की कोशिश की मुझे उम्मीद है कि परिणाम जावास्क्रिप्ट में एल्गोरिदम का अध्ययन करने वालों के लिए कुछ समय बचाने में मदद करेगा। आप इसे यहाँ देख सकते हैं । कार्यान्वयन का स्रोत कोड जिससे मैं यहाँ पर निर्भर था । बिल्ली के छोटे विवरण के तहत।

मौजूदा समाधान के लिए खोजें

विचार का मुख्य लक्ष्य एल्गोरिदम के कार्यान्वयन को समझना और कल्पना करना था। पहला कदम पूर्ण और समझने योग्य स्पष्टीकरण और जेएस कोड के साथ कार्यान्वयन की तलाश करना था। खोज प्रक्रिया में, यह दुखी था कि कभी-कभी लेखकों स्रोत अधूरा है, उदाहरण के लिए, वहाँ एक प्रविष्टि एल्गोरिथ्म, लेकिन कोई विलोपन है। या वे इस तरह से विज़ुअलाइज़ेशन करते हैं , लेकिन वे स्रोत को लिंक प्रदान नहीं करते हैं। तब मुझे यह उत्कृष्ट लेख मिला । लेकिन मार भी, मुझे अभी भी समझ नहीं आया कि लेखक ने चित्रों के साथ कोड क्यों डाला और टिप्पणियों में अनुरोध पर स्रोत कोड का लिंक नहीं दिया। रेडमी में एक npm लाल-काला-ट्री पैकेज भी है , जिसका सभी स्रोत कोड है: 'प्रगति में ...'। एक लोकप्रिय कार्यान्वयन भी मिला js पर लाल-काले पेड़, जिस पर प्रति सप्ताह बहुत सारे पैकेज और लाखों डाउनलोड निर्भर करते हैं, लेकिन वहां का कोड पांच साल पुराना है।

प्राथमिकता और कार्य विनिर्देश

पोराकिनिन मस्तिष्क, मैंने तय किया कि शैक्षिक उद्देश्यों के लिए कोड की पठनीयता और समझदारी एक प्राथमिकता है, इसलिए मैंने शुरुआत में उल्लेख किए गए लेख को आधार बनाया, न कि एनपीएम पैकेज। रीडिंग कोड के संदर्भ में कार्यान्वयन अधिक सुविधाजनक और दृश्य हो गया। लेख में, लेखक एक द्विआधारी पेड़ से शुरू होता है, फिर इसे लाल-काले रंग तक बढ़ाता है। विज़ुअलाइज़ेशन के लिए, यह लाल-काले पेड़ से विरासत में मिला और एक एनिमेटेड पेड़ बनाने के लिए काफी तर्कसंगत लगता है। इसलिए, कोड को फिर से टाइप किया और यह सुनिश्चित करने के लिए कि यह काम करता है, मैंने एक एनिमेटेड पेड़ को चित्रित करना शुरू कर दिया। D3.js. बचाव के लिए आता है। अद्भुत बदलाव हैं जो आपको तत्वों को सही पदों पर ले जाने की अनुमति देते हैं और एल्गोरिदम के काम के रूप में आसानी से उन्हें उपयुक्त राज्यों में बदल देते हैं।

लाल-काले पेड़ों का अर्थ

मैंने लंबे समय तक सोचा, जैसे कि एक सरल तरीके से, यह समझाने के लिए कि क्या है। संभवतः, सभी समान, आपको विभिन्न स्रोतों से सिद्धांत को पढ़ने की आवश्यकता है। जैसा कि कहा जाता है: "आपने एक गीत में से शब्द नहीं फेंके।" लेकिन सरल सारांश निष्कर्ष संक्षेप में तैयार किए जा सकते हैं। लब्बोलुआब यह है कि किसी तत्व को डालने और हटाने के दौरान कई मामले होते हैं, जिसके आधार पर "दादा", "डैड्स", "अंकल", "बच्चे", "भाई", "अगुआ" और उस तरफ शिफ्ट (बारी) होते हैं जहां कम तत्व होते हैं। । नतीजतन, ऐसा कभी नहीं होता है कि सबसे दूर के नोड से रूट नोड तक का रास्ता बहुत लंबा है, इसलिए ऐसी संरचना में वांछित तत्व की तलाश बहुत तेज है। खैर, यह सम्मिलन और विलोपन की जटिलता से ऑफसेट है।

जावास्क्रिप्ट में लाल-काले पेड़

मौजूदा समाधान के लिए खोजें

प्राथमिकता और कार्य विनिर्देश

लाल-काले पेड़ों का अर्थ

More articles: