Segment tree
Verificato
Aggiornato il 14/08/2026
Significato di «Segment tree»
Struttura ad albero che consente interrogazioni e aggiornamenti efficienti su intervalli di un array, come somme o minimi. È usata dove servono molte query su porzioni di una sequenza che cambia nel tempo.
Fonti: Albero per query e aggiornamenti su intervalli in O(log n), costruzione O(n), spazio O(n). de Berg et al. 'Computational Geometry'; competitive programming standard. Verifica web 2026-08-03. · Verificato il 2026-08-03
Domande frequenti su Segment tree
Cosa significa «Segment tree»?
Struttura ad albero che consente interrogazioni e aggiornamenti efficienti su intervalli di un array, come somme o minimi. È usata dove servono molte query su porzioni di una sequenza che cambia nel tempo.
A quale glossario appartiene «Segment tree»?
«Segment tree» fa parte del glossario Algoritmi e Strutture dati, nella categoria Programmazione di Glossario Italiano.