Топ-100
Back

ⓘ Сегментно дърво. В информатиката сегментното дърво е структура от данни за съхранение на интервали или сегменти. То позволява да се разбере кои от съхранените и ..




                                     

ⓘ Сегментно дърво

В информатиката сегментното дърво е структура от данни за съхранение на интервали или сегменти. То позволява да се разбере кои от съхранените интервали съдържат дадена точка. По принцип сегментното дърво е статична структура, чието съдържание не може да се променя след като се построи. Друга подобна структура от данни е интервалното дърво.

Сегментното дърво на множеството I от n интервала използва On log n памет и може да се построи за On log n време. То позволява да се намерят всички интервали, които съдържат дадена точка за време Olog n + k, като k е броят на откритите интервали или сегменти.

Сегментното дърво се прилага в алгоритмичната геометрия и в геоинформационните системи.