Trait seg_tree::nodes::PersistentNode

pub trait PersistentNode: Node {
    fn left_child(&self) -> usize;
    fn right_child(&self) -> usize;
    fn set_children(&mut self, left: usize, right: usize);
}

Required trait by nodes of persistent segment trees.

Required Methods

fn left_child(&self) -> usize

Gives index of left child.

fn right_child(&self) -> usize

Gives index of right child.

fn set_children(&mut self, left: usize, right: usize)

Sets saved index of both left and right children. (It’s assumed that before a call to this, the node has invalid indices.)

Implementors

impl<T> PersistentNode for PersistentWrapper<T> where
    T: Node,