¿Qué significa segment tree?
Significado en Desarrollo de software, traducción al español y ejemplos
segment tree: árbol de segmentos
Estructura arbórea que guarda resúmenes de intervalos de un arreglo y permite consultas y actualizaciones eficientes de rangos.
Cómo se usa
Se usa en algoritmos que consultan repetidamente sumas, mínimos u otros valores combinados en segmentos cambiantes.
Frases de ejemplo
We used a segment tree to query total processing time across selected ranges of jobs.
Usamos un árbol de segmentos para consultar el tiempo total de procesamiento en rangos seleccionados de trabajos.
La estructura responde una consulta agregada sobre varios trabajos.
After one array value changed, the program updated the relevant nodes in the segment tree.
Tras cambiar un valor del arreglo, el programa actualizó los nodos pertinentes del árbol de segmentos.
La modificación de un elemento obliga a recalcular los resúmenes que lo contienen.
Combinaciones frecuentes
- build a segment tree
- segment tree query
- segment tree update
Términos relacionados
Más términos: Estructuras de datos y algoritmos
Practica con lecturas adaptadas a tu nivel
Leer textos de tu nivel te ayuda a recordar las palabras nuevas. Elige libros gratuitos en inglés: