Trong phần này, chúng ta sẽ xem cây khoảng là gì. Như tên cho thấy, cây khoảng là những cây được liên kết với các khoảng. Vì vậy, trước khi thảo luận về cây khoảng, chúng ta hãy xem các khoảng cơ bản.
Một khoảng về cơ bản là một phạm vi. Vì vậy, nếu một khoảng được viết là [a, b] thì nó chỉ ra rằng khoảng bắt đầu từ a và kết thúc tại b.
Bây giờ, giả sử có một khoảng [10, 20]. Vì vậy, có ba giá trị phạm vi. Đầu tiên là -∞ đến 10, 10 đến 20 và cuối cùng là 20 thành ∞
Bây giờ, giả sử chúng ta sẽ tạo khoảng thứ hai từ [15, 25]. Vì vậy, điều này sẽ giống như -
Thực hiện một khoảng thời gian khác từ [18, 22], vì vậy nó sẽ giống như -
Vì vậy có các quãng và quãng con khác nhau. Chúng giống như bên dưới
| Tên khoảng thời gian | Phạm vi khoảng thời gian | Khoảng phụ |
| Khoảng thời gian 1 | [10, 20] | [10, 15], [15, 18], [18, 20] |
| Khoảng thời gian 2 | [15, 25] | [15, 18], [18, 20], [20, 22], [22, 25] |
| Khoảng thời gian 3 | [18, 22] | [18, 20], [20, 22] |
Chúng ta có thể tạo một cây khoảng cách, từ thông tin này. Các khoảng phụ sẽ được đặt bên trong cây con.
Trong cây khoảng thời gian, mọi nút lá đại diện cho mọi khoảng cơ bản. Trên đầu những lá này, là xây dựng một cây nhị phân hoàn chỉnh.
