हीप या बाइनरी हीप संतुलित बाइनरी ट्री डेटा संरचना का एक विशेष मामला है। यह कम्पलीट बाइनरी ट्री संरचना है। इसलिए l-1 स्तरों तक यह पूर्ण है, और l स्तर पर, सभी नोड्स बाएं से हैं। यहां रूट नोड की की की तुलना उसके बच्चों से की जाती है और तदनुसार व्यवस्थित किया जाता है। यदि a का चाइल्ड नोड b है तो -
key(a) ≥ key(b)
चूंकि पैरेंट का मान चाइल्ड से अधिक है, यह गुण मैक्स हीप उत्पन्न करता है। इस मानदंड के आधार पर, हीप दो प्रकार के हो सकते हैं: मैक्स हीप और मिन हीप।
ये क्रमशः मैक्स और मिन हीप के उदाहरण हैं -
