इस खंड में हम देखेंगे कि अंतराल वृक्ष क्या है। जैसा कि नाम से पता चलता है कि अंतराल के पेड़ वे पेड़ हैं जो अंतराल से जुड़े होते हैं। तो अंतराल वृक्षों के बारे में चर्चा करने से पहले, आइए हम प्रारंभिक अंतराल देखें।
एक अंतराल मूल रूप से एक सीमा है। इसलिए यदि एक अंतराल को [ए, बी] के रूप में लिखा जाता है तो यह इंगित करता है कि सीमा ए से शुरू हो रही है, और बी पर समाप्त हो रही है।
अब मान लीजिए कि एक अंतराल है [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] |
इस जानकारी से हम एक इंटरवल ट्री बना सकते हैं। उप-अंतराल को उप-पेड़ों के अंदर रखा जाएगा।
अंतराल वृक्ष में, प्रत्येक पत्ती नोड प्रत्येक प्रारंभिक अंतराल का प्रतिनिधित्व करता है। इन पत्तों के ऊपर, एक पूर्ण बाइनरी ट्री का निर्माण होता है।
