Árvore de Índice Binário para Operações Dinâmicas em Intervalos
Uma Árvore de Índice Binário (Binary Indexed Tree, BIT) ou Árvore de Fenwick é uma estrutura de dados que permite operações eficientes em intervalos. Para um array de tamanho n, a árvore de índice binário suporta as seguintes operações com complexidade de tempo O(log n):
Atualização de um único elemento no array, conhecida como atualização pon ...
Publicado em 9-11 06:09