W pierwszym przypadku jest to liczba kluczy w poddrzewie, w drugim jest to wartość maksymalna w poddrzewie, w trzecim mogą to być 3 pierwsze momenty (na podstawie których da się wyliczyć odchylenie standardowe) lub ilość, średnia oraz odchylenie standardowe w danym poddrzewie, w czwartym przypadku odpowiedź na pytanie dla każdego poddrzewa.
W najczęstszym przypadku binarnych drzew przedziałowych, dane przechowywane w każdym węźle powinny być możliwe do obliczenia tylko na podstawie analogicznych danych dla lewego i prawego poddrzewa, poprzez redukcję, bez potrzeby rekursji w głąb drzewa. W pierwszym przypadku liczba kluczy w poddrzewie, to liczba kluczy w lewym poddrzewie + liczba kluczy w prawym poddrzewie, w drugim przypadku maksimum w poddrzewie to maksimum z maksimum w lewym i prawym poddrzewie, w trzecim przypadku momenty to sumy momentów z lewego i prawego poddrzewa, w czwartym przypadku, wystarczy dokonać operacji alternatywy wykluczającej.
Drzewa przedziałowe mogą zostać uogólnione na przestrzenie wielowymiarowe, i np. odpowiadać szybko na pytania typu "Ile jest domów w prostokącie o wierzchołkach odpowiednio w Gdańsku i Krakowie?"
Drzewa przedziałowe mogą również być oparte na strukturach innych niż drzewa binarne.