গাদা কী? - টেকোপিডিয়া থেকে সংজ্ঞা

সংজ্ঞা - গাদা বলতে কী বোঝায়?

ডেটা কাঠামোর প্রসঙ্গে একটি হিপ একটি গাছ-ভিত্তিক ডেটা কাঠামো যা গাদা সম্পত্তিটিকে সন্তুষ্ট করে, যেখানে প্রতিটি উপাদানকে একটি মূল মান বা ওজন নির্ধারিত করা হয়। নিম্ন মানের কীটির সর্বদা একটি উচ্চ-মান কী সহ একটি প্যারেন্ট নোড থাকে। এটিকে একটি সর্বাধিক হিপ কাঠামো বলা হয় এবং সমস্ত নোডের মধ্যে মূলের নোডের সর্বোচ্চ কী থাকে।

কখনও কখনও, একটি গাছ-ভিত্তিক কাঠামোর একটি বিপরীত কাঠামো নিয়ম থাকে, যেখানে উচ্চতর মান কী সহ কোনও উপাদান সর্বদা পিতামাতার নোড হিসাবে কম মান কী থাকে। এটিকে একটি মিনি-হিপ কাঠামো বলা হয় এবং সমস্ত নোডের মধ্যে মূলের নোডের মধ্যে সর্বনিম্ন চাবি থাকে।

টেকোপিডিয়া হ্যাপের ব্যাখ্যা দেয়

প্রতিটি নোডের স্তুপ হতে পারে এমন শিশুদের সংখ্যার উপর কোনও ব্যবহারিক বিধিনিষেধ নেই, যদিও প্রতিটি নোডের সর্বাধিকপক্ষে দুটি থাকে at গাদাটিকে একটি বিমূর্ত ডেটা টাইপের সর্বাধিক দক্ষ প্রয়োগ হিসাবে বিবেচনা করা হয়, যা অগ্রাধিকার সারি হিসাবে পরিচিত। বিভিন্ন গ্রাফ অ্যালগরিদমগুলিতে (ডিজকস্ট্রার অ্যালগরিদম সহ) পাশাপাশি হিপসোর্ট বাছাই অ্যালগরিদমগুলিতে গাদা বাস্তবায়ন প্রয়োজনীয়।

হ্যাপের বিভিন্ন রূপ রয়েছে যা উচ্চ দক্ষতার সাথে অ্যাবস্ট্রাক্ট ডেটা টাইপ অগ্রাধিকার সারি প্রয়োগকরণ হিসাবে কাজ করে। গ্রাফ অ্যালগরিদমগুলির মতো অনেকগুলি অ্যাপ্লিকেশনগুলিতে অগ্রাধিকার সারি প্রয়োগের প্রয়োজন।

একটি অ্যারের হিপের সর্বাধিক সাধারণ প্রয়োগ ফর্ম, যেখানে এর উপাদানগুলির মধ্যে কোনও পয়েন্টার যুক্ত করার প্রয়োজন হয় না।

গাদা একাধিক ক্রিয়াকলাপ সম্পাদন করে:

• সর্বাধিক সন্ধান করুন: নোডের একটি গ্রুপের মধ্যে সর্বাধিক কী নোডের অনুসন্ধান
• সন্ধান করুন-মিনিট: নোডের একটি গ্রুপের মধ্যে সর্বনিম্ন কী নোডের সন্ধান করুন
• মুছুন-সর্বাধিক: নোডের একটি গ্রুপের মধ্যে সর্বাধিক কী নোড মোছা
• মুছুন-মিনিট: নোডের একটি গ্রুপের মধ্যে সর্বনিম্ন কী নোড মুছে ফেলুন

গাদা এছাড়াও ফাংশন অন্তর্ভুক্ত যা মার্জ, সন্নিবেশ এবং কী পরিবর্তনগুলি সম্পাদন করে।