Estructuras de datos y algoritmos · Estructuras avanzadas

Árboles de Fenwick

Una estructura compacta basada en arreglos que responde consultas de suma de prefijos en tiempo logarítmico.

Empezar una lección sobre Árboles de Fenwick

Aprende antes

• Arreglos: Un bloque de memoria contiguo de diseño fijo, donde cualquier índice se alcanza en tiempo constante.

Temas relacionados

• Árboles de segmentos: Un árbol binario sobre un arreglo que responde consultas de rango, como suma o mínimo, en tiempo logarítmico.