এই বিভাগে আমরা দেখব ইন্টারভাল ট্রি কি। নাম থেকে বোঝা যায় যে, ব্যবধান গাছ হল সেই গাছ যা অন্তরের সাথে যুক্ত। তাই ব্যবধান গাছ সম্পর্কে আলোচনা করার আগে, আসুন প্রাথমিক ব্যবধানগুলি দেখি।
একটি ব্যবধান মূলত একটি পরিসীমা। তাই যদি একটি ব্যবধান [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] |
এই তথ্য থেকে আমরা একটি অন্তর্বর্তী গাছ তৈরি করতে পারি। উপ-ব্যবধানগুলি উপ-বৃক্ষের ভিতরে স্থাপন করা হবে।
ইন্টারভাল ট্রিতে, প্রতিটি লিফ নোড প্রতিটি প্রাথমিক ব্যবধানের প্রতিনিধিত্ব করছে। এই পাতার উপরে, একটি সম্পূর্ণ বাইনারি গাছ তৈরি করা হয়।
