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