यहाँ हम देखेंगे कि अंतराल हीप (Interval Heaps) क्या हैं। अंतराल हीप पूर्ण बाइनरी ट्री हैं, जिसमें, अंतिम को छोड़कर प्रत्येक नोड में दो तत्व होते हैं। मान लीजिए नोड P में दो तत्वों की प्राथमिकताएं 'a' और 'b' हैं। यहाँ हम a ≤ b मान रहे हैं। हम कहते हैं कि नोड P बंद अंतराल [a, b] को दर्शाता है। यहाँ a, P के अंतराल का बायां छोर (left endpoint) है, और b दायां छोर (right endpoint) है। अंतराल [c, d], अंतराल [a, b] में समाहित है यदि और केवल यदि a ≤ c ≤ d ≤ b। एक अंतराल हीप में, प्रत्येक नोड P के बाएं और दाएं बच्चों द्वारा दर्शाए गए अंतराल, P द्वारा दर्शाए गए अंतराल में समाहित होते हैं। जब अंतिम नोड में प्राथमिकता c वाला एकल तत्व होता है, तो a ≤ c ≤ b। यहाँ [a, b] अंतिम नोड के माता-पिता का अंतराल है।
यह मिन और मैक्स हीप से मिलकर बना है। मैक्स और मिन हीप।
यह मिन हीप है
यह मैक्स हीप है
