Tag Archives: Fenwick

Árbol de Fenwick

El Árbol de Fenwick (también conocido como Árbol Binario Indexado o BIT por sus siglas en ingles) fue propuesto por Peter M Fenwick en 1994 para resolver problemas de compresión de datos. Es una estructura de datos muy eficiente para calcular sumas acumulativas. Para ilustrar el concepto … Continue reading

Posted in Concursos de Programación, Estructuras de datos, Programacion, Técnicas de programación | Tagged , , , , , | 1 Comment