একটি মিন-ম্যাক্স হিপ হলো একটি কমপ্লিট বাইনারি ট্রি যাতে অল্টারনেটিং মিন (বা ইভেন) এবং ম্যাক্স (বা অড) লেভেল থাকে। ইভেন লেভেলগুলো করা হয় ০, ২, ৪, ইত্যাদি, এবং অড লেভেলগুলো করা হয় ১, ৩, ৫, ইত্যাদি।
আমরা রুট এলিমেন্টকে প্রথম লেভেল, অর্থাৎ ০ তে ধরে বিবেচনা করব।
মিন-ম্যাক্স হিপের উদাহরণ
মিন-ম্যাক্স হিপের বৈশিষ্ট্য
- মিন-ম্যাক্স হিপের প্রতিটি নোড একটি ডেটা মেম্বারের সাথে যুক্ত (সাধারণত key বলা হয়) যেসব ভ্যালু নোডের অর্ডার নির্ধারণে ব্যবহৃত হয়।
- রুট এলিমেন্ট মিন-ম্যাক্স হিপের মিনিমাম এলিমেন্ট।
- দ্বিতীয় লেভেলের দুটি এলিমেন্টের যেকোনো একটি, যা একটি ম্যাক্স (বা অড) লেভেল, হলো মিন-ম্যাক্স হিপের ম্যাক্সিমাম এলিমেন্ট।
- y কে মিন-ম্যাক্স হিপের যেকোনো নোড ধরি।
- যদি y একটি মিন (বা ইভেন) লেভেলে থাকে, তবে y.key হলো y রুট বিশিষ্ট সাবট্রির সব কীর মध্য থেকে সবচেয়ে ছোট কী।
- যদি y একটি ম্যাক্স (বা অড) লেভেলে থাকে, তবে y.key হলো y রুট বিশিষ্ট সাবট্রির সব কীর মধ্য থেকে সবচেয়ে বড় কী।
- একটি মিন (ম্যাক্স) লেভেলের নোডকে মিন (ম্যাক্স) নোড বলা হয়।
একটি ম্যাক্স-মিন হিপ হলো মিন-ম্যাক্স হিপের বিপরীত; এতে সর্বোচ্চ ভ্যালু রুটে থাকে এবং ন্যূনতম ভ্যালু রুটের চাইল্ডের যেকোনো একটি-তে থাকে।
