Effective implementation of algorithms (Master Thesis)
Effective and error-free implementation of algorithms
interval_trees::fenwick::FenwickSumTree< T > Class Template Reference

#include <fenwick.h>

Collaboration diagram for interval_trees::fenwick::FenwickSumTree< T >:

List of all members.

Public Member Functions

void initialize (SizeType size)
void increment (SizeType pos, T value)
get_prefix_sum (SizeType pos)

Private Types

typedef class FenwickTree< T,
BinaryPlus< T > > 
FenwickType
typedef FenwickType::SizeType SizeType

Private Attributes

FenwickType fenwick

template<typename T>
class interval_trees::fenwick::FenwickSumTree< T >


Member Typedef Documentation

template<typename T >
typedef class FenwickTree< T, BinaryPlus< T > > interval_trees::fenwick::FenwickSumTree< T >::FenwickType [private]

Underlying Fenwick tree type

template<typename T >
typedef FenwickType::SizeType interval_trees::fenwick::FenwickSumTree< T >::SizeType [private]

Type of indexes


Member Function Documentation

template<typename T >
T interval_trees::fenwick::FenwickSumTree< T >::get_prefix_sum ( SizeType  pos) [inline]
template<typename T >
void interval_trees::fenwick::FenwickSumTree< T >::increment ( SizeType  pos,
value 
) [inline]
template<typename T >
void interval_trees::fenwick::FenwickSumTree< T >::initialize ( SizeType  size) [inline]

Member Data Documentation

template<typename T >
FenwickType interval_trees::fenwick::FenwickSumTree< T >::fenwick [private]

Underlying fenwick tree implementation


The documentation for this class was generated from the following file:
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Defines