Árvore de Indexação Binária (BIT)

Nesse artigo vamos apresentar vários conteúdos produzidos pela comunidade brasileira sobre Árvore de Indexação Binárias, mais conhecida como BIT (Binary Indexed Tree) ou Fenwick tree.

Conteúdos em vídeo

MaratonUSP

Binary indexed tree | Fenwick tree

Nessa aula, o querido Felipe Noronha apresenta á vocês uma estrutura de dados muito interessante, a BIT. Binary indexed tree ou Fenwick tree é uma estrutura usada para atualização e queries em vetores, e desempenha uma papel fundamental no mundo da programação competitiva.