Drzewo przedziałowe (, drzewo zakresowe) – struktura danych przechowująca punkty, oraz związane z tymi punktami wszystkie możliwe przedziały. Drzewo przedziałowe, jeśli jest skonstruowane tak, aby było zrównoważone, pozwala odpowiadać na zapytania o dowolny przedział w czasie logarytmicznym.
Przykładami zapytań dla drzew przedziałowych może być: ile jest kluczy w zbiorze większych niż "Cava" i przy tym mniejszych niż "Kofa"? jaka jest największa wartość pomiędzy 400 a 500 pozycją? jakie jest odchylenie standardowe wartości które odpowiadają kluczom z zakresu od "F2a" do "I3"? czy różnica liczby elementów parzystych i nieparzystych pomiędzy pozycją 214314 a 219131 jest parzysta?
Drzewo przedziałowe w celu odpowiedzi na takie pytania w czasie logarytmicznym, poza tym że musi być zrównoważone, przechowuje dodatkowe informacje (tzw. informacje agregujące) w każdym węźle, opisujące całe poddrzewo.