কম্পিউটার টিউটোরিয়াল

ডেটা স্ট্রাকচরে দুটি ম্যাক্স HBLT মেল্ড করা


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

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

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

ডেটা স্ট্রাকচরে দুটি ম্যাক্স HBLT মেল্ড করা

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

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

ডেটা স্ট্রাকচরে দুটি ম্যাক্স HBLT মেল্ড করা

আরেকটি উদাহরণ −

ডেটা স্ট্রাকচরে দুটি ম্যাক্স HBLT মেল্ড করা

ছোট HBLT কে বড়টির ডান পাশে টেম্পোরেরি যোগ করা হল।

ডেটা স্ট্রাকচরে দুটি ম্যাক্স HBLT মেল্ড করা

এটি HBLT-এর বৈশিষ্ট্য বজায় রাখছে না,

ডেটা স্ট্রাকচরে দুটি ম্যাক্স HBLT মেল্ড করা


  1. ডেটা স্ট্রাকচরে কোড্রেটিক প্রোবিং

  2. ডেটা স্ট্রাকচরে দুটি ম্যাক্স HBLT মেল্ড করা

  3. ডেটা স্ট্রাকচরে হাইট-বায়েসড লেফটিস্ট ট্রি

  4. হাফ-এজ ডেটা স্ট্রাকচার