लाल ब्लैक ट्री प्रॉपर्टीज में नोड रंग डालने के लिए कोई नियम नहीं है, हम हमेशा लाल रंग नोड्स को कैसे सम्मिलित करते हैं।रेड ब्लैक ट्री डालने: डालने पर नोड्स लाल क्यों बनाते हैं?
यदि हम ब्लैक कलर नोड डालें तो क्या यह किसी भी गुण (4 में से कोई नियम) का उल्लंघन करता है?
हाँ! मान लीजिए कि आपके पेड़ में एक भी नोड है:
5 (black)
\
9 (black)
अब अपरिवर्तनीय पेड़ में हर रूट अशक्त पथ एक ही नंबर है:
5 (black)
अब पेड़ में एक नया काला नोड डालने ब्लैक नोड्स टूटा हुआ है, क्योंकि बाईं ओर से पथ में एक काला नोड होता है और रूट से पथ प्रत्येक के पास दो होते हैं।
आशा है कि इससे मदद मिलती है!
आप दो सवाल
1) क्यों नोड्स लाल जब डाला (शीर्षक में) कर पूछ रहे हैं?
2) काले रंग के रूप में डालने से किसी भी प्रोपरीज का उल्लंघन होता है?
आप गलत धारणा के तहत भी प्रतीत होते हैं कि 2 के लिए हाँ जवाब) 1 के लिए एक स्वचालित औचित्य है)।
ऐसा नहीं है! लाल के रूप में एक नोड डालने से आरबी वृक्ष गुणों में से एक का उल्लंघन कर सकता है। उदाहरण के लिए, यदि आप लाल नोड को किसी अन्य लाल नोड के बच्चे को बनाते हैं, तो आपने उस संपत्ति का उल्लंघन किया है जिसमें लाल नोड्स में केवल काले बच्चे हो सकते हैं।
इसे लाल बनाने का कारण यह है कि पथ की लंबाई गुणों को ठीक करने की कोशिश करने के बजाय, बच्चे नोड गुणों (घूर्णन और अभिभावक/दादा दादी को पुनर्स्थापित करके) को ठीक करना 'आसान' है। शायद एक और कारण यह है कि लेखकों के साथ यही आया।
ब्लैक नोड डालने और लाल रंग की मरम्मत करके पेड़ को ठीक करना भी संभव हो सकता है। शायद किसी ने इसे अभी तक नहीं सोचा है।