একটি স্তূপ হল একটি গাছ-ভিত্তিক ডেটা স্ট্রাকচার যেখানে গাছের সমস্ত নোড একটি নির্দিষ্ট ক্রমে থাকে। উদাহরণস্বরূপ, যদি এর প্যারেন্ট নোড হয়, তাহলে এর মানটি একটি নির্দিষ্ট ক্রম অনুসরণ করে এর মানের সাথে এবং একই ক্রমটি গাছ জুড়ে অনুসরণ করা হবে।
ডেটা স্ট্রাকচারে হিপ ট্রি কি?
সংজ্ঞা: একটি স্তূপ হল একটি বিশেষায়িত ট্রি-ভিত্তিক ডেটা স্ট্রাকচার যা হিপ প্রপার্টিকে সন্তুষ্ট করে: যদি B A এর চাইল্ড নোড হয়, তাহলে কী(A) ≥ কী(খ)। এটি বোঝায় যে সর্বশ্রেষ্ঠ কী সহ একটি উপাদান সর্বদা রুট নোডে থাকে এবং তাই এই জাতীয় হিপকে কখনও কখনও ম্যাক্স-হিপ বলা হয়। অবশ্যই, একটি মিন-হিপও আছে।
হিপ ব্যাখ্যা কি?
একটি স্তূপ হল একটি ডেটা স্ট্রাকচার যা "নোড" দিয়ে গঠিত যাতে মান থাকে… যদিও একটি স্তূপের প্রতিটি নোডে দুই বা ততোধিক চাইল্ড নোড থাকতে পারে (যাকে "শিশু"ও বলা হয়), বেশিরভাগ গাদা প্রতিটি নোড দুটি শিশুর মধ্যে সীমাবদ্ধ। এই ধরনের স্তূপগুলিকে বাইনারি হিপও বলা হয় এবং সাজানো ডেটা সংরক্ষণের জন্য ব্যবহার করা যেতে পারে৷
কী একটি বাইনারি গাছকে স্তূপ করে?
একটি বাইনারি হিপকে দুটি অতিরিক্ত সীমাবদ্ধতা সহ একটি বাইনারি ট্রি হিসাবে সংজ্ঞায়িত করা হয়: … হিপ প্রপার্টি: প্রতিটি নোডে সংরক্ষিত কীটি হয় (≥) এর চেয়ে বড় বা সমান বা এর চেয়ে কম বা সমান (≤) নোডের বাচ্চাদের চাবি, কিছু মোট অর্ডার অনুযায়ী।
আপনি কিভাবে একটি গাদা গাছ তৈরি করবেন?
ধাপ 1 - হিপের শেষে একটি নতুন নোড তৈরি করুন। ধাপ 2 - নোডে নতুন মান বরাদ্দ করুন। ধাপ 3 − এই চাইল্ড নোডের মান তার পিতামাতার সাথে তুলনা করুন। ধাপ 4 - যদি পিতামাতার মান সন্তানের চেয়ে কম হয়, তাহলে তাদের অদলবদল করুন।
