Enum WaveletTreeNode 

pub enum WaveletTreeNode<T> {
    Internal {
        left: Box<WaveletTreeNode<T>>,
        right: Box<WaveletTreeNode<T>>,
        bit_vec: T,
    },
    Leaf {
        len: usize,
    },
}

Variants

Internal

Fields

left: Box<WaveletTreeNode<T>>

right: Box<WaveletTreeNode<T>>

bit_vec: T

Leaf

Fields

len: usize

Trait Implementations

impl<T: Clone> Clone for WaveletTreeNode<T>

fn clone(&self) -> WaveletTreeNode<T>

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl<T: Debug> Debug for WaveletTreeNode<T>

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

Formats the value using the given formatter.

impl<T> HeapSize for WaveletTreeNode<T>

where T: HeapSize,

fn heap_size_in_bits(&self) -> usize

Returns the size of the data structure in bits.

fn heap_size_in_bytes(&self) -> usize

Returns the size of the data structure in bytes.

fn heap_size_in_kib(&self) -> usize

Returns the size of the data structure in kibibytes.

fn heap_size_in_mib(&self) -> usize

Returns the size of the data structure in mebibytes.

fn heap_size_in_gib(&self) -> usize

Returns the size of the data structure in gibibytes.

fn exact_heap_size_in_bytes(&self) -> f64

Returns the exact size of the data structure in bytes as a floating point number.

fn exact_heap_size_in_kib(&self) -> f64

Returns the exact size of the data structure in kibibytes as a floating point number.

fn exact_heap_size_in_mib(&self) -> f64

Returns the exact size of the data structure in mebibytes as a floating point number.

fn exact_heap_size_in_gib(&self) -> f64

Returns the exact size of the data structure in gibibytes as a floating point number.

impl<T: PartialEq> PartialEq for WaveletTreeNode<T>

fn eq(&self, other: &WaveletTreeNode<T>) -> bool

Tests for self and other values to be equal, and is used by ==.

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

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

impl<T: Eq> Eq for WaveletTreeNode<T>

impl<T> StructuralPartialEq for WaveletTreeNode<T>