Categoría: Binary Indexed Tree

Consideremos el siguiente problema para comprender el árbol indexado binario. Tenemos una array arr[0 . . . n-1]. Nos gustaría  1 Calcular la suma de los primeros i elementos. 2 Modificar el valor de un elemento especificado de la array arr[i] = x donde 0 <= i <= n-1. Una solución sencillaes ejecutar un ciclo de … Continue reading «Árbol indexado binario o árbol Fenwick»