Trait fenwick_bit_tree::FenwickTree

pub trait FenwickTree {
    type Value: FenwickTreeValue;

    // Required methods
    fn query(&self, idx: &TreeIndex) -> Result<Self::Value, String>;
    fn update(
        &mut self,
        idx: &TreeIndex,
        value: Self::Value
    ) -> Result<(), String>;

    // Provided method
    fn range_query(
        &self,
        from: &TreeIndex,
        to: &TreeIndex
    ) -> Result<Self::Value, String> { ... }
}

Fenwick tree trait, API of that datastructure

Required Associated Types

type Value: FenwickTreeValue

Required Methods

fn query(&self, idx: &TreeIndex) -> Result<Self::Value, String>

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

Provided Methods

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

Implementors

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

type Value = T

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

type Value = T