Struct CartesianTree

pub struct CartesianTree {
    pub root: usize,
    pub parent: Vec<Option<usize>>,
    pub left: Vec<Option<usize>>,
    pub right: Vec<Option<usize>>,
}

CartesianTree

Fields

root: usize

Cartesian treeの根

parent: Vec<Option<usize>>

親の頂点

left: Vec<Option<usize>>

右の子の頂点

right: Vec<Option<usize>>

左の子の頂点

Implementations

impl CartesianTree

pub fn new<T>(a: &[T]) -> Self

where T: PartialOrd,

distinctな配列aからCartesianTreeを構築する。