segtree 0.1.0

Segment tree implementation in rust
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32

use std::marker::PhantomData;
use std::ops::Add;

pub type NodePtr<T> = Option<Box<Node<T>>>;

/// Segment tree node.
#[derive(Clone)]
pub struct Node<T: Clone + Add + Into<T>> {
    pub l: NodePtr<T>,
    pub r: NodePtr<T>,
    pub val: T,
    __phantom: PhantomData<T>,
}

impl<T: Clone + Add<Output = T>> Node<T> {
    pub fn new(x: T) -> NodePtr<T> {
        return Some(Box::<Node<T>>::new(Node {
            l: None,
            r: None,
            val: x,
            __phantom: PhantomData,
        }));
    }
    pub fn merge(l: NodePtr<T>, r: NodePtr<T>, new_val: T) -> NodePtr<T> {
        return Some(Box::<Node<T>>::new(Node {
            l: l.clone(),
            r: r.clone(),
            val: new_val,
            __phantom: PhantomData,
        }));
    }
}