operations_research::BinaryIndexedTree< T > Class Template Reference

Detailed Description

template<typename T>
class operations_research::BinaryIndexedTree< T >

Definition at line 29 of file binary_indexed_tree.h.

#include <binary_indexed_tree.h>

Public Member Functions
	BinaryIndexedTree (int n)
void	AddItem (int index, T value)
T	GetPrefixSum (int index) const
int	size () const

Constructor & Destructor Documentation

BinaryIndexedTree()

template<typename T>

operations_research::BinaryIndexedTree< T >::BinaryIndexedTree ( int n )

inlineexplicit

Definition at line 33 of file binary_indexed_tree.h.

Member Function Documentation

AddItem()

template<typename T>

void operations_research::BinaryIndexedTree< T >::AddItem ( int index, T value )

inline

Definition at line 36 of file binary_indexed_tree.h.

GetPrefixSum()

template<typename T>

T operations_research::BinaryIndexedTree< T >::GetPrefixSum ( int index ) const

inline

Definition at line 49 of file binary_indexed_tree.h.

size()

template<typename T>

int operations_research::BinaryIndexedTree< T >::size ( ) const

inline

Definition at line 63 of file binary_indexed_tree.h.

---

The documentation for this class was generated from the following file:

• ortools/algorithms/binary_indexed_tree.h