Fenwick tree
Verificato
Aggiornato il 14/08/2026
Significato di «Fenwick tree»
Struttura dati compatta, detta anche albero indicizzato binario, che calcola somme cumulative e aggiornamenti in tempo logaritmico. È più semplice e leggera di un segment tree per le somme su prefissi.
Fonti: Binary Indexed Tree: somme su prefissi e aggiornamenti puntuali in O(log n), spazio O(n). Fenwick (1994); competitive programming standard; verifica web 2026-08-03. · Verificato il 2026-08-03
Domande frequenti su Fenwick tree
Cosa significa «Fenwick tree»?
Struttura dati compatta, detta anche albero indicizzato binario, che calcola somme cumulative e aggiornamenti in tempo logaritmico. È più semplice e leggera di un segment tree per le somme su prefissi.
A quale glossario appartiene «Fenwick tree»?
«Fenwick tree» fa parte del glossario Algoritmi e Strutture dati, nella categoria Programmazione di Glossario Italiano.