গাদা

লেখক: Randy Alexander
সৃষ্টির তারিখ: 25 এপ্রিল 2021
আপডেটের তারিখ: 1 জুলাই 2024
Anonim
গাদা দিয়ে কিভাবে কাজ করানো হয়।
ভিডিও: গাদা দিয়ে কিভাবে কাজ করানো হয়।

কন্টেন্ট

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

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

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


মাইক্রোসফ্ট আজুর এবং মাইক্রোসফ্ট মেঘের একটি পরিচিতি | এই গাইড জুড়ে, আপনি ক্লাউড কম্পিউটিং সম্পর্কে কী শিখবেন এবং মাইক্রোসফ্ট অ্যাজুরে কীভাবে আপনাকে মেঘ থেকে আপনার ব্যবসা স্থানান্তর করতে এবং পরিচালনা করতে সহায়তা করতে পারে তা শিখতে পারবেন।

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

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

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

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

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


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

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

এই সংজ্ঞাটি ডেটা স্ট্রাকচারের লেখায় লেখা হয়েছিল