Carregar apresentação
A apresentação está carregando. Por favor, espere
1
D’Gledson Pinto Rabelo
Fenwick Tree D’Gledson Pinto Rabelo
2
Fenwick Tree – O que é ? É uma estrutura de dados utilizada para implementar tabelas de frequência cumulativas. Muito mais fácil de implementar do que Segment Tree. Operações eficientes pois usam técnicas de manipulação de bits.
3
Fenwick Tree - Exemplo
4
Fenwick Tree - Exemplo
5
Fenwick Tree - Implementação
6
Fenwick Tree - Implementação
7
Fenwick Tree - Complexidade
O (nlogn) para construção da árvore. O(logn) para cada update ou consulta de soma.
8
Fenwick Tree – Problemas
Uva – Frequent Values Uva – Ahoy, Pirates Uva – Multitasking URI 1112 – Schewisen URI 1587 – BIT Park
Apresentações semelhantes
