इस अनुभाग में हम देखेंगे कि अंतराल ट्री (Interval Tree) क्या है। जैसा कि नाम से पता चलता है, अंतराल ट्री वे ट्री हैं जो अंतराल (intervals) से जुड़े होते हैं। इसलिए अंतराल ट्री पर चर्चा करने से पहले, आइए प्राथमिक अंतराल (elementary intervals) देखें।
एक अंतराल मूल रूप से एक रेंज है। इसलिए यदि एक अंतराल [a, b] के रूप में लिखा जाता है तो यह इंगित करता है कि रेंज a से शुरू होकर b पर समाप्त होती है।
अब मान लीजिए एक अंतराल [10, 20] है। तो तीन रेंज मान हैं। पहला -∞ से 10, 10 से 20 और अंत में 20 से ∞।
अब, मान लीजिए हम [15, 25] से दूसरा अंतराल बनाएंगे। तो यह इस तरह होगा:
[18, 22] से एक और अंतराल बनाने पर, यह इस तरह होगा:
तो अलग-अलग अंतराल और उप-अंतराल हैं। वे नीचे जैसे हैं:
| अंतराल नाम | अंतराल रेंज | उप-अंतराल |
| अंतराल 1 | [10, 20] | [10, 15], [15, 18], [18, 20] |
| अंतराल 2 | [15, 25] | [15, 18], [18, 20], [20, 22], [22, 25] |
| अंतराल 3 | [18, 22] | [18, 20], [20, 22] |
हम इस जानकारी से एक अंतराल ट्री बना सकते हैं। उप-अंतराल उप-ट्री के अंदर रखे जाएंगे।
अंतराल ट्री में, प्रत्येक पत्ती नोड प्रत्येक प्राथमिक अंतराल को दर्शाता है। इन पत्तों के ऊपर, एक पूर्ण बाइनरी ट्री बनाई जाती है।
