Skip to content

Commit

Permalink
Merge pull request #11 from sks147/master
Browse files Browse the repository at this point in the history
Added Binary Indexed Tree resources
  • Loading branch information
hkirat authored Oct 30, 2016
2 parents e0d05ce + b454a00 commit ce16bf3
Showing 1 changed file with 13 additions and 0 deletions.
13 changes: 13 additions & 0 deletions README.md
Original file line number Diff line number Diff line change
Expand Up @@ -14,6 +14,7 @@ Topics
- [Matrix Exponentiation](#matrix-exponentiation)
- [Miscellaneous](#miscellaneous)
- [Prefix and Suffix Trees](#prefix-and-suffix-trees)
- [Binary Indexed Trees](#binary-indexed-trees)
- [Segment Trees](#segment-trees)
- [Trees](#trees)

Expand Down Expand Up @@ -187,6 +188,18 @@ Topics
- [Another problem on Codechef](https://www.codechef.com/SEPT13/problems/TMP01)
- [A2oj](http://a2oj.com/Category.jsp?ID=49)

## Binary Indexed Trees
---
*A Fenwick tree or binary indexed tree is a data structure that can efficiently update elements and calculate prefix sums in a table of numbers.*

- Theory

- [Hackerearth](https://www.hackerearth.com/practice/notes/binary-indexed-tree-or-fenwick-tree/)
- [Wikipedia](https://en.wikipedia.org/wiki/Fenwick_tree) - Fenwick Tree (data structure)
- [Topcoder](https://www.topcoder.com/community/data-science/data-science-tutorials/binary-indexed-trees/)
- Questions on
- [A2oj](https://a2oj.com/Category.jsp?ID=26)

## Segment Trees
---
*Segment tree is a tree for which each node represents an interval.*
Expand Down

0 comments on commit ce16bf3

Please sign in to comment.