Struct GrowingFenwickTree

pub struct GrowingFenwickTree<T> { /* private fields */ }

Implementations

impl<T: FenwickTreeValue> GrowingFenwickTree<T>

pub fn new(size: usize) -> Self

Trait Implementations

impl<T: FenwickTreeValue> FenwickTree for GrowingFenwickTree<T>

type Value = T

fn query(&self, idx: usize) -> Result<T, TreeError>

Returns sum of values across all indexes lesser or equal than idx.

fn update(&mut self, idx: usize, value: Self::Value) -> Result<(), TreeError>

Add new value to the idx stored value, which is 0 by default.

fn range_query(&self, from: usize, to: usize) -> Result<Self::Value, TreeError>

Returns sum of values across all indexes in between from and to indexes (including edges).