লেফট-চাইল্ড রাইট-সিবলিং রিপ্রেজেন্টেশন হল একটি এন-আরি ট্রির একটি ভিন্ন উপস্থাপনা যেখানে প্রতিটি চাইল্ড নোডের জন্য একটি পয়েন্টার বজায় রাখার পরিবর্তে একটি নোড মাত্র দুটি পয়েন্টার ধারণ করে, প্রথমটি তার প্রথম সন্তানের জন্য একটি পয়েন্টার এবং অন্যটি পয়েন্টার তার অবিলম্বে পরবর্তী ভাইবোন. এই নতুন রূপান্তরটি শুধুমাত্র একটি নোডের সন্তানের সংখ্যা সম্পর্কে পূর্ব জ্ঞানের প্রয়োজনীয়তা দূর করে না, তবে পয়েন্টারের সংখ্যা সর্বাধিক দুটিতে সীমাবদ্ধ করে, তাই এটিকে কোড করা আরও সহজ করে তোলে৷
প্রতিটি নোডে, বাম থেকে ডানে একই পিতামাতার সন্তানদের লিঙ্ক বা সংযোগ করুন৷
পিতামাতার শুধুমাত্র প্রথম সন্তানের সাথে লিঙ্ক করা উচিত।
উদাহরণ
বাম শিশুর ডান ভাইবোন গাছের প্রতিনিধিত্ব
10 | 2 -> 3 -> 4 -> 5 | | 6 7 -> 8 -> 9
সুবিধা
- এই উপস্থাপনাটি প্রতি নোডের জন্য প্রয়োজনীয় সর্বাধিক সংখ্যক পয়েন্টার দুটিতে সীমাবদ্ধ করে মেমরি সংরক্ষণ করে।
- কোড করা সহজ।
অসুবিধা
- সার্চিং/ইনসার্শন/ডিলিট করার মত বেসিক ক্রিয়াকলাপগুলি বেশি সময় নেয় কারণ সঠিক অবস্থানটি নির্বাচন করার জন্য আমাদের অনুসন্ধান/ঢোকানো/মুছে ফেলার জন্য নোডের সমস্ত ভাইবোনকে অতিক্রম করতে হবে (সবচেয়ে খারাপ ক্ষেত্রে)।<
