Trait seg_tree::nodes::PersistentNode
source · [−]pub trait PersistentNode: Node {
fn left_child(&self) -> usize;
fn right_child(&self) -> usize;
fn set_children(&mut self, left: usize, right: usize);
}Expand description
Required trait by nodes of persistent segment trees. It’s essentially a trait needed for the internals of the persistent segment trees, unless you have special requirements just use PersistentWrapper.
Required Methods
fn left_child(&self) -> usize
fn left_child(&self) -> usize
Gives index of left child.
fn right_child(&self) -> usize
fn right_child(&self) -> usize
Gives index of right child.
fn set_children(&mut self, left: usize, right: usize)
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.)