Англійська лексика: Розробка програмного забезпечення · Структури даних і алгоритми

Що означає segment tree?

Значення й приклади · Розробка програмного забезпечення

іменникТермін вищого рівня

segment tree: дерево відрізків, сегментне дерево

Структура даних у формі дерева, що зберігає зведені значення для інтервалів масиву й підтримує ефективні запити та оновлення діапазонів.

Де і як уживається

Дерева відрізків застосовують в алгоритмах, які багаторазово обчислюють суми, мінімуми чи інші зведені значення для змінних частин масиву.

We used a segment tree to query total processing time across selected ranges of jobs.
Ми використали дерево відрізків, щоб запитувати сумарний час обробки для вибраних діапазонів завдань.
Збережені зведення інтервалів дають змогу відповідати на запит без повторного додавання кожного значення.
After one array value changed, the program updated the relevant nodes in the segment tree.
Після зміни одного значення масиву програма оновила відповідні вузли дерева відрізків.
Структура підтримує актуальні зведення після точкової зміни, а не будує все дерево заново.

Тексти відповідного рівня допомагають запам’ятовувати нові слова. Оберіть безкоштовні книжки англійською: