একটি ন্যূনতম-সর্বোচ্চ স্তূপকে একটি সম্পূর্ণ বাইনারি ট্রি হিসাবে সংজ্ঞায়িত করা হয় যাতে পর্যায়ক্রমে মিন (বা জোড়) এবং সর্বোচ্চ (বা বিজোড়) স্তর থাকে। জোড় স্তরগুলিকে 0, 2, 4, ইত্যাদি হিসাবে চিহ্নিত করা হয় এবং বিজোড় স্তরগুলিকে 1, 3, 5, ইত্যাদি হিসাবে চিহ্নিত করা হয়৷
আমরা পরবর্তী পয়েন্টগুলিতে বিবেচনা করি যে মূল উপাদানটি প্রথম স্তরে, অর্থাৎ, 0৷
সর্বনিম্ন-সর্বোচ্চ হিপের উদাহরণ
সর্বাধিক স্তূপের বৈশিষ্ট্যগুলি
- একটি সর্বনিম্ন-সর্বোচ্চ হিপের প্রতিটি নোড একটি ডেটা সদস্যের সাথে যুক্ত থাকে (সাধারণত কী বলা হয়) যার মান সর্বনিম্ন-সর্বোচ্চ হিপে নোডের ক্রম গণনা করার জন্য প্রয়োগ করা হয়।
- মূল উপাদান হল সর্বনিম্ন-সর্বোচ্চ হিপের সর্বনিম্ন উপাদান।
- দ্বিতীয় স্তরের দুটি উপাদানের মধ্যে একটি, যা সর্বাধিক (বা বিজোড়) স্তর, সর্বনিম্ন-সর্বোচ্চ স্তূপের সর্বাধিক উপাদান
- একটি সর্বনিম্ন-সর্বোচ্চ স্তূপে যেকোন নোড হতে দিন।
- যদি y একটি ন্যূনতম (বা এমনকি) স্তরে থাকে, তাহলে y.key হল y রুট সহ সাবট্রির সমস্ত কীগুলির মধ্যে সবচেয়ে ছোট কী৷
- যদি y সর্বাধিক (বা বিজোড়) স্তরে থাকে, তাহলে y.key হল y রুট সহ সাবট্রির সমস্ত কীগুলির মধ্যে সর্বোচ্চ কী৷
- একটি ন্যূনতম (সর্বোচ্চ) স্তরের একটি নোডকে সর্বনিম্ন (সর্বোচ্চ) নোড হিসাবে চিহ্নিত করা হয়৷
সর্বোচ্চ-মিনিট হিপকে মিন-ম্যাক্স হিপের বিপরীত হিসাবে সংজ্ঞায়িত করা হয়; এই ধরনের একটি স্তূপে, সর্বোচ্চ মানটি মূলে সংরক্ষিত হয় এবং সর্বনিম্ন মানটি মূলের সন্তানদের একটিতে সংরক্ষণ করা হয়৷
