В [[информатика]]та '''сегментното дърво''' е [[структура от данни]] за съхранение на интервали или сегменти. То позволява да се разбере кои от съхраненитезапазените интервали съдържат дадена точка. По принципПоначало сегментното дърво е статична структура, чиетотоест съдържаниесъдържанието му не може да се променя, след като седървото е построипостроено. Друга подобна структура от данни е [[интервално дърво|интервалното дърво]].
Сегментното дърво на множеството ''I'' от ''n'' интервала използва количество памет O(''n'' log ''n'') памет и може да се построи за време O(''n'' log ''n'') време. То позволява да се намерят всички интервали, които съдържат дадена точка за време O(log ''nk'' + log ''kn''), катокъдето ''k'' е броят на откритите интервали или сегментисегментите.
Сегментното дърво се прилага в алгоритмичнатагеометричните геометрияалгоритми и в [[Географска информационна система|геоинформационните системи]].
