Сегментно дърво: Разлика между версии
Изтрито е съдържание Добавено е съдържание
Редакция без резюме |
Редакция без резюме |
||
Ред 2:
В [[информатика]]та '''сегментното дърво''' е [[структура от данни]] за съхранение на интервали или сегменти. То позволява да се разбере кои от запазените интервали съдържат дадена точка. Поначало сегментното дърво е статична структура, тоест съдържанието му не може да се променя, след като дървото е построено. Друга подобна структура от данни е [[интервално дърво|интервалното дърво]].
Сегментното дърво на множеството ''I'' от ''n'' интервала използва количество памет O(''n''
Сегментното дърво се прилага в геометричните алгоритми и в [[Географска информационна система|геоинформационните системи]].
| |||