Left-leaning red–black tree
இடது-சாய்ந்த சிவப்பு-கருப்பு (எல். எல். ஆர். பி) மரம் என்பது ஒரு வகை சுய-சமநிலை பைனரி தேடல் மரம் ஆகும். இது சிவப்பு-கருப்பு மரத்தின் ஒரு மாறுபாடு மற்றும் செயல்பாடுகளுக்கு அதே அறிகுறியற்ற சிக்கலுக்கு உத்தரவாதம் அளிக்கிறது, ஆனால் செயல்படுத்த எளிதாக வடிவமைக்கப்பட்டுள்ளது. ஒரு இடது-சாய்ந்த சிவப்பு-கருப்பு மரத்தின் பண்புகள் முன்மொழியப்பட்ட சிவப்பு-கருப்பு மர வழிமுறைகள் அனைத்தும் ஒரு மோசமான-வழக்கு தேடல் நேரத்தால் வகைப்படுத்தப்படுகின்றன, அவை ஒரு விசைகளின் மரத்தில் ஒரு சிறிய நிலையான பெருக்கத்தால் கட்டுப்படுத்தப்படுகின்றன, மேலும் நடைமுறையில் கவனிக்கப்படும் நடத்தை பொதுவாக மோசமான-வழக்கு பிணைப்பை விட ஒரே பல மடங்கு வேகமாக இருக்கும், இது ஒரு சரியான சமநிலையான மரத்தில் கவனிக்கப்படும் என்று பரிசோதிக்கப்பட்ட உகந்த முனைகளுக்கு அருகில் இருக்கும். குறிப்பாக, இடது-சாய்ந்த சிவப்பு-கருப்பு நிறத்தில் சீரற்ற விசைகளால் கட்டப்பட்ட 2-3 மரங்கள்ஃ ஒரு சீரற்ற வெற்றிகரமான தேடல் முனைகளை ஆராய்கிறது. சராசரி மர உயரம் சுமார் இடது துணை மரத்தின் சராசரி அளவு பதிவு-ஊசலாடும் நடத்தையை வெளிப்படுத்துகிறது. நூலியல் ராபர்ட் செட்ஜெவிக் தனது 2008 ஆம் ஆண்டின் காகிதமான ராபர்ட் செட்ஜெவிக் இலிருந்து எல். எல். ஆர். பியின் ஜாவா செயல்படுத்தல். 20 ஏப்ரல் 2008. எல். எல். ஆர். பி செயல்பாடுகளின் அனிமேஷன்கள் திறந்த தரவு கட்டமைப்புகள்-பிரிவு 9.2.2-இடது-சாய்ந்த சிவப்பு-கருப்பு மரங்கள், பாட் மோரின் வெளிப்புற இணைப்புகள் ராபர்ட் செட்ஜெவிக். இடது சாய்ந்த சிவப்பு-கருப்பு மரங்கள். PDF க்கு நேரடி இணைப்பு. ராபர்ட் செட்ஜெவிக். இடது-சாய்ந்த சிவப்பு-கருப்பு மரங்கள் ஏப்ரல் 2008 முதல் சறுக்குகின்றன. லினஸ் ஏக், ஓலா ஹோல்ம்ஸ்ட்ரோம் மற்றும் ஸ்டீவன் ஆண்ட்ஜெல்கோவிக். மே 19,2009. அக்டா ஜூலியன் ஓஸ்டரில் ஆர்னே ஆண்டர்சன் மரங்கள் மற்றும் இடது சாய்ந்த சிவப்பு-கருப்பு மரங்களை முறைப்படுத்துதல். மார்ச் 22,2011. இடது-சாய்ந்த சிவப்பு-கருப்பு மரங்களில் நீக்குதலின் அக்டா அமலாக்கம் கசு யமமோட்டோ. 2011.10.19. முற்றிலும் செயல்பாட்டு இடது-சாய்ந்த சிவப்பு-கருப்பு மரங்கள் இடது-சாய்ந்த சிவப்பு-கருப்பு மரங்கள் தீங்கு விளைவிக்கும் தேடல் மரங்களாக கருதப்படுகின்றன