এই বিভাগে আমরা ইন্টারভাল ট্রি কী সেটি দেখব। নাম অনুযায়ী, ইন্টারভাল ট্রি হল সেই ট্রি যেগুলো ইন্টারভালের সাথে asosiatе থাকে। তাই ইন্টারভাল ট্রি নিয়ে আলোচনা করার আগে, আমরা এলিমেন্টারি ইন্টারভাল দেখি।
একটি ইন্টারভাল মূলত একটি রেঞ্জ। তাই যদি একটি ইন্টারভাল [a, b] হিসেবে লেখা হয়, তবে তা নির্দেশ করে যে রেঞ্জ a-থেকে শুরু হয়ে b-তে শেষ হয়।
এখন ধরি একটি ইন্টারভাল [10, 20] আছে। তাহলে তিনটি রেঞ্জ মান থাকবে। প্রথমটি -∞ থেকে 10, 10 থেকে 20 এবং অবশেষে 20 থেকে ∞।
এখন, ধরি আমরা দ্বিতীয় ইন্টারভাল [15, 25] থেকে তৈরি করি। তাহলে এটি নিচের মতো হবে −
[18, 22] থেকে আরেকটি ইন্টারভাল তৈরি করলে, সেটি নিচের মতো হবে −
তাহলে বিভিন্ন ইন্টারভাল এবং সাব-ইন্টারভালগুলো নিচের মতো হবে
| Interval Name | Interval Range | Sub-intervals |
| Interval 1 | [10, 20] | [10, 15], [15, 18], [18, 20] |
| Interval 2 | [15, 25] | [15, 18], [18, 20], [20, 22], [22, 25] |
| Interval 3 | [18, 22] | [18, 20], [20, 22] |
এই তথ্য থেকে আমরা একটি ইন্টারভাল ট্রি তৈরি করতে পারি। সাব-ইন্টারভালগুলো সাব-ট্রিতে রাখা হবে।
ইন্টারভাল ট্রিতে, প্রতিটি লিফ নোড প্রতিটি এলিমেন্টারি ইন্টারভালকে প্রতিনিধিত্ব করে। এই লিফগুলোর ওপর একটি কমপ্লিট বাইনারি ট্রি তৈরি করা হয়।
