Left-leaning red–black tree
लेफ्ट-लीनिंग रेड-ब्लैक (एलएलआरबी) ट्री एक प्रकार का सेल्फ-बैलेंसिंग बाइनरी सर्च ट्री है। यह लाल-काले पेड़ का एक प्रकार है और संचालन के लिए समान एसिम्प्टोटिक जटिलता की गारंटी देता है, लेकिन इसे लागू करने में आसान होने के लिए डिज़ाइन किया गया है। एक बाएं झुकाव वाले लाल-काले पेड़ के गुण सभी लाल-काले पेड़ के एल्गोरिदम जो प्रस्तावित किए गए हैं, वे कुंजी के पेड़ में एक छोटे से स्थिरांक के गुणक से बंधे एक सबसे खराब-मामले खोज समय की विशेषता है, और व्यवहार में देखा गया व्यवहार आम तौर पर सबसे खराब-मामले में बंधे की तुलना में एक ही गुणक तेजी से होता है, जो परीक्षण किए गए इष्टतम नोड्स के करीब होता है जिसे पूरी तरह से संतुलित पेड़ में देखा जाएगा। विशेष रूप से, एक बाएं झुकाव वाले लाल-काले पेड़ में यादृच्छिक कुंजी से निर्मित 2-3 पेड़ः एक यादृच्छिक सफल खोज नोड्स की जांच करती है। औसत वृक्ष की ऊँचाई लगभग है बाएं उप-वृक्ष का औसत आकार लॉग-ऑसिलेटिंग व्यवहार को प्रदर्शित करता है। ग्रंथ सूची रॉबर्ट सेडगेविक के 2008 के पेपर रॉबर्ट सेडगेविक से एलएलआरबी का जावा कार्यान्वयन। 20 अप्रैल 2008। एलएलआरबी परिचालनक एनिमेशन ओपन डेटा स्ट्रक्चर्स-सेक्शन 9.2.2-लेफ्ट-लीनिंग रेड-ब्लैक ट्रीज, पैट मोरिन एक्सटर्नल लिंक्स रॉबर्ट सेडगविक। बाएँ झुकाव वाले लाल-काले पेड़। पीडीएफ का सीधा लिंक। रॉबर्ट सेडगविक। अप्रैल 2008 से बाएं झुकाव वाले लाल-काले पेड़ फिसलते हैं। लिनस एक, ओला होल्मस्ट्रोम और स्टीवन एंडजेलकोविक। 19 मई, 2009। अगदा जूलियन ओस्टर में आर्ने एंडरसन के पेड़ों और बाएं झुकाव वाले लाल-काले पेड़ों को औपचारिक रूप देना। 22 मार्च, 2011। वाम-झुकाव वाले लाल-काले पेड़ों में विलोपन का एक ए. जी. डी. ए. कार्यान्वयन काज़ू यामामोटो। 2011.10.19। विशुद्ध रूप से कार्यात्मक बाएं झुकाव वाले लाल-काले पेड़ बाएं झुकाव वाले लाल-काले पेड़ों को हानिकारक खोज पेड़ माना जाता है