1
2
3
4
5
6
7
8
9
10

use super::Node;
/// Required trait by nodes of persistent segment trees.
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);
}