Struct lctree::LinkCutTree

pub struct LinkCutTree<T: Path> { /* private fields */ }

Implementations

impl<T: Path> LinkCutTree<T>

pub fn new() -> Self

pub fn make_tree(&mut self, weight: f64) -> usize

pub fn connected(&mut self, v: usize, w: usize) -> bool

Checks if v and w are connected in the forest.

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

Creates a link between two nodes in the forest (where w is the parent of v).

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

Cuts the link between nodes v and w (if it exists)

pub fn path(&mut self, v: usize, w: usize) -> T

Performs path aggregation on a path between v and w (if they are connected)

pub fn findroot(&mut self, v: usize) -> usize

Finds the root of the tree that v is in.

impl LinkCutTree<FindMax>

pub fn findmax() -> Self

impl LinkCutTree<FindMin>

pub fn findmin() -> Self

impl LinkCutTree<FindSum>

pub fn findsum() -> Self

Trait Implementations

impl Default for LinkCutTree<FindMax>

fn default() -> Self

Returns the “default value” for a type.