একটি জোড়ার স্তূপ হয় একটি খালি স্তূপ হতে পারে, অথবা একটি জোড়া গাছ হতে পারে যাতে একটি মূল উপাদান থাকে এবং জোড়া গাছের একটি সম্ভবত খালি তালিকা৷
হিপ অর্ডারিং প্রপার্টির প্রয়োজন যে কোনো নোডের প্যারেন্ট নোডের চেয়ে বড় নয়।
নিম্নলিখিত বর্ণনাটি একটি সম্পূর্ণরূপে কার্যকরী হিপ বিবেচনা করে যা হ্রাস-কী অপারেশনকে সমর্থন করে না৷
টাইপ করুন PairingTree[Element] =Heap(element:Element, subheaps:List[PairingTree[Element]])
টাইপ করুন PairingHeap[Element] =খালি | পেয়ারিং ট্রি[এলিমেন্ট]
জোড়ার স্তূপ দুটি প্রকারে বিদ্যমান - মিন পেয়ারিং হিপস এবং সর্বোচ্চ পেয়ারিং হিপস৷ যখন আমরা একটি ন্যূনতম অগ্রাধিকার সারির প্রতিনিধিত্ব করতে চাই তখন সর্বনিম্ন জোড়ার হিপগুলি প্রয়োগ করা হয় এবং সর্বাধিক অগ্রাধিকার সারিগুলির জন্য সর্বাধিক জোড়ার হিপগুলি প্রয়োগ করা হয়৷ পাঠ্যের গাদা এবং বামপন্থী গাছ সম্পর্কে আমাদের আলোচনা অনুসারে, আমরা এখানে সর্বাধিক জোড়ার স্তূপ সম্পর্কে স্পষ্টভাবে আলোচনা করি। মিন পেয়ারিং হিপগুলি সাদৃশ্যপূর্ণ হতে পারে৷
৷একটি সর্বাধিক জোড়ার স্তূপকে কেবলমাত্র একটি সর্বোচ্চ গাছ হিসাবে সংজ্ঞায়িত করা হয়৷
৷চারটি সর্বোচ্চ পেয়ারিং হিপ নীচে দেখানো হয়েছে৷ লক্ষ্য করুন যে একটি জোড়ার স্তূপ বাইনারি ট্রি হওয়ার প্রয়োজন নেই৷
৷
