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

ডেটা স্ট্রাকচরে ম্যাক্স WBLT অপারেশন


এখানে আমরা বিভিন্ন ম্যাক্স-WBLT অপারেশন দেখব। HBLT-র ভিন্ন অপারেশন রয়েছে যেমন ইন্সার্ট, ডিলিট, এবং ইনিশিয়ালাইজেশন। সেগুলো WBLT-র জন্যও bijna একই। যাইহোক, মেল্ড অপারেশন একটি সিঙ্গেল টপ-টু-বটম পাসে করা যায়।

WBLT-র জন্য একটি সিঙ্গেল পাস মেল্ড অপারেশন সম্ভব। কারণ আমরা w ভ্যালুগুলো নিচে যাওয়ার পথে খুঁজে পেতে পারি। আমরা w ভ্যালুগুলো আপডেট করতে পারি এবং প্রয়োজনে সাবট্রি সওয়াপ করতে পারি। HBLT-র জন্য, আমরা ট্রির নিচে যাওয়ার পথে s ভ্যালু খুঁজে পাই না।

যেহেতু মেল্ড একটি সিঙ্গেল টপ-টু-বটম পাসে করা যায়, তাই ইন্সার্ট এবং ডিলিটও দক্ষতার সাথে পারফর্ম করা যায়। তাই ইন্সার্ট এবং ডিলিট একটি কনস্ট্যান্ট ফ্যাক্টর দ্বারা দ্রুত। এখানে আমরা O(log n) টাইমে যেকোনো অবস্থানে থাকা নোড K ডিলিট করতে পারি না। কারণ নোড K-এর O(n) অ্যান্সেস্টার থাকতে পারে, যাদের w ভ্যালু আপডেট হবে। তাই এটি মার্জেবল ডাবল-এন্ডেড প্রায়োরিটি কিউ অ্যাপ্লিকেশনের জন্য ভালো নয়।


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

  2. ডেটা স্ট্রাকচরে লিনিয়ার প্রোবিং

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

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