Struct Node

pub struct Node<T: Clone> {
    pub key: TextRange,
    pub val: T,
    /* private fields */
}

Fields

key: TextRange

val: T

Implementations

impl<T: Clone> Node<T>

pub fn red(node: &MaybeNode<T>) -> bool

pub fn new(key: TextRange, val: T, is_right_child: bool) -> Node<T>

pub fn new_boxed(key: TextRange, val: T, is_right_child: bool) -> BoxedNode<T>

pub fn rotate_left(node: &mut BoxedNode<T>) -> Option<&mut BoxedNode<T>>

perform the following operation, \ is the red link: | | n x / \ //
x => n / \ /
c c

pub fn rotate_right(node: &mut BoxedNode<T>) -> Option<&mut BoxedNode<T>>

perform the following operation, \ is the red link: | | n x // \ / \ x => n / \ /
c c

pub fn n(&self) -> usize

total number of items in this sub-tree

pub fn get_node(&self, key: TextRange) -> Option<&Node<T>>

pub fn insert_at<'a, F: Fn(T, T) -> T>( node: &'a mut MaybeNode<T>, key: TextRange, val: T, is_right_child: bool, merge_fn: &F, ) -> Option<&'a mut BoxedNode<T>>

pub fn find_intersects<'a>( &'a self, range: TextRange, results: &mut Vec<&'a Node<T>>, )

pub fn advance(&mut self, position: usize, length: usize)

Trait Implementations

impl<T: Clone + Clone> Clone for Node<T>

fn clone(&self) -> Node<T>

Returns a copy of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl<T: Clone + Debug> Debug for Node<T>

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.