Left-leaning red–black tree
لیفٹ لیننگ ریڈ بلیک (ایل ایل آر بی) ٹری ایک قسم کا سیلف بیلنسنگ بائنری سرچ ٹری ہے۔ یہ سرخ-سیاہ درخت کی ایک قسم ہے اور کارروائیوں کے لیے اسی غیر علامتی پیچیدگی کی ضمانت دیتی ہے، لیکن اسے لاگو کرنے میں آسان بنانے کے لیے ڈیزائن کیا گیا ہے۔ بائیں جھکاؤ والے سرخ سیاہ درخت کی خصوصیات سرخ سیاہ درخت کے تمام الگورتھم جو تجویز کیے گئے ہیں ان کی خصوصیت بدترین صورت میں تلاش کے وقت سے ہوتی ہے جو چابیاں کے درخت میں ایک چھوٹے سے مستقل متعدد سے جڑا ہوتا ہے، اور عملی طور پر مشاہدہ کیا جانے والا طرز عمل عام طور پر وہی ہوتا ہے جو بدترین صورت میں پابند نوڈس کے قریب ہوتا ہے جس کی جانچ کی جاتی ہے جو بالکل متوازن درخت میں مشاہدہ کیا جاتا ہے۔ خاص طور پر، بے ترتیب چابیاں سے بنے بائیں جھکاؤ والے سرخ-سیاہ 2-3 درخت میں: ایک بے ترتیب کامیاب تلاش نوڈس کا جائزہ لیتی ہے۔ درخت کی اوسط اونچائی تقریبا بائیں ذیلی درخت کا اوسط سائز لاگ-آسکیلیٹنگ رویے کو ظاہر کرتا ہے۔ کتابچہ رابرٹ سیڈگویک کے 2008 کے مقالے رابرٹ سیڈگویک سے ایل ایل آر بی کا جاوا نفاذ۔ 20 اپریل 2008۔ ایل ایل آر بی آپریشنز کی حرکت پذیری اوپن ڈیٹا اسٹرکچرز-سیکشن 9.2.2-بائیں جھکاؤ والے سرخ سیاہ درخت، پیٹ مورین بیرونی روابط رابرٹ سیڈگویک۔ بائیں جھکاؤ والے سرخ سیاہ درخت۔ پی ڈی ایف کا براہ راست لنک۔ رابرٹ سیڈگوک۔ بائیں جھکاؤ والے سرخ سیاہ درخت اپریل 2008 سے پھسل رہے ہیں۔ لینس ایک، اولا ہولمسٹروم اور سٹیون اینڈجیلکووچ۔ 19 مئی 2009۔ اگڈا جولین اوسٹر میں آرن اینڈرسن کے درختوں اور بائیں جھکاؤ والے سرخ سیاہ درختوں کو باقاعدہ بنانا۔ 22 مارچ، 2011۔ بائیں جھکاؤ والے سرخ سیاہ درختوں کازو یاماموٹو میں حذف کرنے کا اگڈا نفاذ۔ 2011.10.19۔ خالص طور پر فعال بائیں جھکاؤ والے سرخ سیاہ درخت بائیں جھکاؤ والے سرخ سیاہ درختوں کو نقصان دہ سرچ درخت سمجھا جاتا ہے