Left-leaning red–black tree
বাম-ঝোঁকযুক্ত লাল-কালো (এলএলআরবি) গাছ হল এক ধরনের স্ব-ভারসাম্যপূর্ণ বাইনারি অনুসন্ধান গাছ। এটি লাল-কালো গাছের একটি রূপ এবং ক্রিয়াকলাপের জন্য একই অ্যাসিম্পটোটিক জটিলতার নিশ্চয়তা দেয়, তবে এটি বাস্তবায়িত করা সহজ করার জন্য ডিজাইন করা হয়েছে। একটি বাঁ-দিকে ঝুঁকে থাকা লাল-কালো গাছের বৈশিষ্ট্য প্রস্তাবিত সমস্ত লাল-কালো গাছের অ্যালগরিদমগুলি সবচেয়ে খারাপ-কেস অনুসন্ধানের সময় দ্বারা চিহ্নিত করা হয় যা চাবি গাছের মধ্যে একটি ছোট ধ্রুবক একাধিক দ্বারা আবদ্ধ থাকে এবং বাস্তবে পর্যবেক্ষণ করা আচরণটি সাধারণত সবচেয়ে খারাপ-কেস আবদ্ধের চেয়ে দ্রুত একই গুণিতক, পরীক্ষা করা সর্বোত্তম নোডের কাছাকাছি যা একটি নিখুঁত ভারসাম্যপূর্ণ গাছে পর্যবেক্ষণ করা হবে। বিশেষত, একটি বাম-ঝোঁকযুক্ত লাল-কালো র্যান্ডম কী থেকে তৈরি 2-3 টি ট্রিঃ একটি র্যান্ডম সফল অনুসন্ধান নোডগুলি পরীক্ষা করে। গাছের গড় উচ্চতা প্রায় বাম দিকের সাবট্রির গড় আকার লগ-অসিলেটিং আচরণ প্রদর্শন করে। গ্রন্থপঞ্জি রবার্ট সেডগেউইকের 2008 সালের গবেষণাপত্র রবার্ট সেডগেউইক থেকে এলএলআরবি-র জাভা বাস্তবায়ন। 20 এপ্রিল 2008। এলএলআরবি ক্রিয়াকলাপের অ্যানিমেশন ওপেন ডেটা স্ট্রাকচার-ধারা 9.2.2-বাম-ঝোঁকযুক্ত লাল-কালো গাছ, প্যাট মরিন বাহ্যিক লিঙ্ক রবার্ট সেডগেউইক। বাঁ দিকে ঝুঁকে থাকা লাল-কালো গাছ। পিডিএফ-এর সরাসরি লিঙ্ক। রবার্ট সেডগেউইক। 2008 সালের এপ্রিল থেকে বাঁ-দিকে ঝুঁকে থাকা লাল-কালো গাছগুলি পিছলে যায়। লিনাস এক, ওলা হোমস্ট্রম এবং স্টিভান আন্দজেলকোভিচ। 19শে মে, 2009। আগদা জুলিয়েন অস্টারে আর্নে অ্যান্ডারসন গাছ এবং বাম-ঝোঁকযুক্ত লাল-কালো গাছগুলিকে আনুষ্ঠানিক করা। মার্চ 22,2011। বাম-ঝোঁকযুক্ত লাল-কালো গাছ কাজু ইয়ামামোতো মুছে ফেলার একটি আগদা বাস্তবায়ন। 2011.10.19। সম্পূর্ণরূপে কার্যকরী বাম-ঝোঁকযুক্ত লাল-কালো গাছ বাম-ঝোঁকযুক্ত লাল-কালো গাছ ক্ষতিকারক অনুসন্ধান গাছ হিসাবে বিবেচিত হয়