কম্পিউটার

ডেটা স্ট্রাকচারে দুটি সর্বোচ্চ এইচবিএলটি মেল করা


মেল্ড কৌশলটি পুনরাবৃত্তি ব্যবহার করে সহজে সম্পন্ন করা হয়। ধরুন A এবং B দুটি HBLT, যেগুলো মেলেড হবে। যদি তাদের মধ্যে একটি খালি থাকে, তবে চূড়ান্ত ফলাফল হিসাবে অন্যটিকে তৈরি করুন। যদি কোন খালি HBLT না থাকে, তাহলে আমাদের দুটি মূলের উপাদানগুলির তুলনা করতে হবে। বৃহত্তর উপাদানের মূলটি মেলেড HBLT-এর মূলে পরিণত হয়।

ধরুন A বড় রুট আছে। এবং এটি হল এর বাম সাবট্রি হল এল। ধরুন C হল সর্বাধিক HBLT, যা A এবং HBLT B-এর ডান সাবট্রিকে মেলড করার ফলে তৈরি হয়। চূড়ান্ত HBLT-এর মূল হিসাবে A থাকবে, এবং L এবং C এর সাবট্রি হিসাবে। যদি L-এর s মান C-এর চেয়ে ছোট হয়, তাহলে C মূলত বাম উপবৃক্ষ। অন্যথায় এল সাবট্রি ছেড়ে যাবে।

ধরুন আমাদের দুটি উপাদান আছে যেমন −

ডেটা স্ট্রাকচারে দুটি সর্বোচ্চ এইচবিএলটি মেল করা

আমরা তাদের মিশ্রিত করতে চাই. (নোডটি মান ধরে রাখে, নোডের বাইরের সংখ্যাগুলি সংশ্লিষ্ট নোডের জন্য s মান।)

এখন দেখা যাক কিভাবে মেলানো যায়। ধরুন 9-এর ডান সন্তান হিসেবে 7 যোগ করা হয়েছে, কিন্তু এখানে, 9-এর s(L) হল 0, এবং 9-এর s(R) হল 1, তাই তাদের অদলবদল করা হবে, এবং 7 হবে তার ডান সন্তান৷

ডেটা স্ট্রাকচারে দুটি সর্বোচ্চ এইচবিএলটি মেল করা

অন্য একটি উদাহরণ

ডেটা স্ট্রাকচারে দুটি সর্বোচ্চ এইচবিএলটি মেল করা

সাময়িকভাবে বড়টির ডানে ছোট HBLT যোগ করুন।

ডেটা স্ট্রাকচারে দুটি সর্বোচ্চ এইচবিএলটি মেল করা

এটি HBLT এর সম্পত্তি বজায় রাখে না,

ডেটা স্ট্রাকচারে দুটি সর্বোচ্চ এইচবিএলটি মেল করা


  1. ডাটা স্ট্রাকচারে চতুর্মুখী অনুসন্ধান

  2. ডেটা স্ট্রাকচারে দুটি সর্বোচ্চ এইচবিএলটি মেল করা

  3. ডেটা স্ট্রাকচারে উচ্চতা-পক্ষপাতমূলক বামপন্থী গাছ

  4. অর্ধেক ডাটা স্ট্রাকচার