seg-tree 0.3.0

A simple segment tree library
Documentation 
1
2
3
4
5
6
7
8
9
10

use super::Node;
/// 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`](crate::utils::PersistentWrapper).
pub trait PersistentNode: Node {
    /// Gives index of left child.
    fn left_child(&self) -> usize;
    /// Gives index of right child.
    fn right_child(&self) -> usize;
    /// Sets saved index of both left and right children. (It's assumed that before a call to this, the node has invalid indices.)
    fn set_children(&mut self, left: usize, right: usize);
}