হিপ বা বাইনারি হিপ হলো ব্যালেন্সড বাইনারি ট্রি ডেটা স্ট্রাকচারের একটি স্পেশাল কেস। এটি একটি কমপ্লিট বাইনারি ট্রি স্ট্রাকচার। তাই l-1 লেভেল পর্যন্ত এটি ফুল, এবং l লেভেলে, সব নোড বাম দিক থেকে থাকে। এখানে রুট-নোড কী তার চাইল্ডদের সাথে কম্পেয়ার করা হয় এবং সোথায় অ্যারেঞ্জ করা হয়। যদি a-এর চাইল্ড নোড b হয় তবে −
key(a) ≥ key(b)
যেহেতু প্যারেন্টের ভ্যালু চাইল্ডের চেয়ে বেশি, এই প্রোপার্টি Max Heap জেনারেট করে। এই ক্রাইটেরিয়ার ভিত্তিতে, হিপ দুটি টাইপের হতে পারে: Max Heap এবং Min Heap।
এগুলো যথাক্রমে Max এবং Min Heap-এর উদাহরণ −
