लेफ्ट-चाइल्ड राइट-सिबलिंग रिप्रेजेंटेशन एक एन-एरी ट्री का एक अलग प्रतिनिधित्व है, जहां प्रत्येक बच्चे के नोड के लिए एक पॉइंटर बनाए रखने के बजाय, एक नोड में सिर्फ दो पॉइंटर्स होते हैं, पहला अपने पहले बच्चे के लिए एक पॉइंटर और दूसरा पॉइंटर होता है इसके तत्काल अगले भाई। यह नया परिवर्तन न केवल एक नोड के बच्चों की संख्या के पूर्व ज्ञान की आवश्यकता को समाप्त करता है, बल्कि पॉइंटर्स की संख्या को अधिकतम दो तक सीमित कर देता है, जिससे इसे कोड करना इतना आसान हो जाता है।
प्रत्येक नोड पर, बाएं से दाएं एक ही माता-पिता के बच्चों को लिंक या कनेक्ट करें।
माता-पिता को केवल पहले बच्चे के साथ जोड़ा जाना चाहिए।
उदाहरण
लेफ्ट चाइल्ड राइट सिबलिंग ट्री प्रतिनिधित्व
10 | 2 -> 3 -> 4 -> 5 | | 6 7 -> 8 -> 9
फायदे
- यह प्रतिनिधित्व प्रति नोड के लिए आवश्यक पॉइंटर्स की अधिकतम संख्या को दो तक सीमित करके मेमोरी को बचाता है।
- कोड करना आसान है।
नुकसान
- खोज/सम्मिलन/हटाने जैसे बुनियादी कार्यों में अधिक समय लगता है क्योंकि सटीक स्थिति का चयन करने के लिए हमें नोड के सभी भाई-बहनों के माध्यम से खोजना/सम्मिलित/हटाना होगा (सबसे खराब स्थिति के अनुसार)।