Enum fenwick_bit_tree::TreeIndex

pub enum TreeIndex {
    Internal {
        val: usize,
    },
    External {
        val: usize,
    },
}

For the sake of clarity Tree supports 2 types of indexing TreeIndex::External is meant to be used by library consumer. While TreeIndex::Internal is used for purposes to make tree reindexing code more understable and maintainable. usize can be automatically converted using into() into the TreeIndex::External

Variants

Internal

Fields

val: usize

External

Fields

val: usize

Methods from Deref<Target = usize>

pub const MIN: usize = 0usize

pub const MAX: usize = 4_294_967_295usize

pub const BITS: u32 = 32u32

Trait Implementations

impl Clone for TreeIndex

fn clone(&self) -> TreeIndex

Returns a copy of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl Debug for TreeIndex

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

Formats the value using the given formatter.

impl Deref for TreeIndex

type Target = usize

The resulting type after dereferencing.

fn deref(&self) -> &Self::Target

Dereferences the value.

impl DerefMut for TreeIndex

fn deref_mut(&mut self) -> &mut Self::Target

Mutably dereferences the value.

impl From<usize> for TreeIndex

fn from(value: usize) -> Self

Converts to this type from the input type.

impl<T: FenwickTreeValue> Index<TreeIndex> for FixedSizeFenwickTree<T>

type Output = T

The returned type after indexing.

fn index(&self, index: TreeIndex) -> &Self::Output

Performs the indexing (container[index]) operation.

impl<T> Index<TreeIndex> for GrowingFenwickTree<T>

type Output = T

The returned type after indexing.

fn index(&self, index: TreeIndex) -> &Self::Output

Performs the indexing (container[index]) operation.

impl<T: FenwickTreeValue> IndexMut<TreeIndex> for FixedSizeFenwickTree<T>

fn index_mut(&mut self, index: TreeIndex) -> &mut Self::Output

Performs the mutable indexing (container[index]) operation.

impl<T> IndexMut<TreeIndex> for GrowingFenwickTree<T>

fn index_mut(&mut self, index: TreeIndex) -> &mut Self::Output

Performs the mutable indexing (container[index]) operation.

impl PartialEq for TreeIndex

fn eq(&self, other: &Self) -> bool

This method tests for self and other values to be equal, and is used by ==.

fn ne(&self, other: &Rhs) -> bool

This method tests for !=. The default implementation is almost always sufficient, and should not be overridden without very good reason.

impl Copy for TreeIndex