কম্পিউটার

পেয়ারিং হিপসের অভিযোজিত বৈশিষ্ট্য


একটি অগ্রাধিকার সারির একটি নিখুঁত ব্যবহারের জন্য জোড়া গাদা প্রয়োগ করা হয়। একটি অগ্রাধিকার সারি বস্তুর ন্যূনতম সেটের ট্র্যাক বজায় রাখে, তাই প্রতিবার আমরা যখনই সারি থেকে কিছু বের করি তখন সর্বদা সর্বনিম্ন মান হয়। একটি গ্রাফের সংক্ষিপ্ততম পথ গণনা করার জন্য ডিজকস্ট্রার অ্যালগরিদম ব্যবহার করার সময় অগ্রাধিকার সারিগুলি বেশিরভাগই প্রয়োগ করা হয়৷

পেয়ারিং হিপগুলি নিখুঁত কারণ এগুলি ব্যবহার করা সহজ এবং বাস্তব অ্যাপ্লিকেশনগুলিতে ভালভাবে কাজ করে৷ বিশেষ করে, তারা পরিমার্জিত সময়ে চমৎকার কাজ করে। এর অর্থ হল যে যখন একটি পৃথক অপারেশন দীর্ঘ সময় নেয়, সারির সমগ্র জীবনচক্রে সমস্ত অপারেশনের যোগফল দ্রুত। পেয়ারিং হিপগুলি কোড করা সহজ এবং প্রায়শই ফিবোনাচি হিপের চেয়ে ভাল কাজ করে৷

জোড়া গাদা খুব সহজ বৈশিষ্ট্য আছে. প্রতিটি গাদা একটি বস্তু বা মান সঙ্গে যুক্ত করা হয়. প্রতিটি গাদাও চাইল্ড হিপসের একটি সেট দিয়ে সজ্জিত। বস্তুর মান সবসময় তার চাইল্ড হিপসের চেয়ে বেশি (বা কম) হয়।

স্তূপের কয়েকটি মৌলিক অপারেশন আছে -

মিনিট(হিপ) - সর্বনিম্ন মান পান। এই ফাংশন খুব সহজ. এটি হিপের শীর্ষ মান দেখায়।

মার্জ(heap1, heap2) - দুই গাদা একত্রিত করুন বা একত্রিত করুন। অন্যান্য হিপের বাচ্চাদের সাথে সর্বাধিক মান সহ গাদা যোগ করুন। এছাড়াও এই ফাংশন দ্রুত।


  1. সর্বনিম্ন-ম্যাক্স হিপস

  2. সিমেট্রিক মিন-ম্যাক্স হিপস

  3. পেয়ারিং হিপসের বিভিন্নতা

  4. পেয়ারিং হিপস