Struct seniorious::ChthollyTree

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

Implementations

impl<T> ChthollyTree<T>

pub const fn new() -> Self

pub const fn len(&self) -> usize

pub const fn is_empty(&self) -> bool

pub fn iter(&self) -> Iter<'_, T>

pub fn map(&mut self, f: impl Fn(&mut T))

pub fn fold<Acc>(&self, init: Acc, f: impl Fn(Acc, usize, &T) -> Acc) -> Acc

impl<T: Num + NumCast + Clone> ChthollyTree<T>

pub fn sum(&self) -> T

pub fn range_sum(&mut self, range: impl RangeBounds<usize>) -> T

impl<T: Eq> ChthollyTree<T>

pub fn push(&mut self, value: T)

impl<T: Clone> ChthollyTree<T>

pub fn split(&mut self, at: usize)

splits a node [l, r) into [l, at) and [at, r)

Panic

panic if at >= len

pub fn assign(&mut self, val: T, range: impl RangeBounds<usize>)

pub fn map_range(&mut self, f: impl Fn(&mut T), range: impl RangeBounds<usize>)

pub fn fold_range<Acc>( &mut self, init: Acc, f: impl Fn(Acc, usize, &T) -> Acc, range: impl RangeBounds<usize> ) -> Acc

Trait Implementations

impl<T: Debug> Debug for ChthollyTree<T>

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.

impl<T: Default> Default for ChthollyTree<T>

fn default() -> ChthollyTree<T>

Returns the “default value” for a type.

impl<T: Eq> FromIterator<T> for ChthollyTree<T>

fn from_iter<I: IntoIterator<Item = T>>(iter: I) -> Self

Creates a value from an iterator.