কম্পিউটার

ডেটা স্ট্রাকচারে সর্বোচ্চ WBLT অপারেশন


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

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

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


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

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

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

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