FenwickTree
Version 0.1.2.1 revision 0 uploaded by MichalGajda.
Package meta
- Synopsis
- Data structure for fast query and update of cumulative sums
- Description
Fenwick trees are a O(log N) data structure for updating cumulative sums. This implementation comes with an operation to find a least element for which real-valued cumulative sum reaches certain value, and allows for storage of arbitrary information in the nodes.
- Author
- Michal J. Gajda
- Bug reports
- mailto:mjgajda@googlemail.com
- Category
- Data Structures
- Copyright
- Copyright by Michal J. Gajda '2013
- Homepage
- https://github.com/mgajda/FenwickTree
- Maintainer
- mjgajda@googlemail.com
- Package URL
- http://hackage.haskell.org/package/FenwickTree
- Stability
- alpha