Struct link_cut_tree::MutexLinkCutTree

pub struct MutexLinkCutTree<Ext> { /* private fields */ }

Implementations

impl<Ext: Update + DeltaAndPreferredChild + Link + Clone + Default> MutexLinkCutTree<Ext>

pub fn new() -> Self

pub fn size(&self) -> usize

pub fn make_tree(&mut self, v: usize)

pub fn link(&mut self, v: usize, w: usize)

pub fn lca(&self, v: usize, w: usize) -> usize

pub fn set(&mut self, v: usize, value: i128)

pub fn path_apply(&mut self, v: usize, delta: i128)

pub fn path_aggregate(&self, v: usize) -> i128

pub fn path_aggregate_chop(&mut self, v: usize, u: usize) -> i128

pub fn split_root(&mut self, parent: usize, v: usize)

pub fn get(&self, v: usize) -> i128

impl MutexLinkCutTree<Caterpillar>

pub fn caterpillar_apply(&mut self, v: usize, caterpillar_delta: i128)

impl MutexLinkCutTree<PathLength>

pub fn ancestor_at(&self, v: usize, at: usize) -> usize

Trait Implementations

impl<Ext> MallocSizeOf for MutexLinkCutTree<Ext>

fn size_of(&self, ops: &mut MallocSizeOfOps) -> usize

Measure the heap usage of all descendant heap-allocated structures, but not the space taken up by the value itself.