Trait cp_library_rs::data_structure::multiset_splay_tree::NodeOps

pub trait NodeOps<K: Ord, V> {
    // Required methods
    fn is_child(&self) -> bool;
    fn get_state(&self) -> NodeState;
    fn is_same(&self, other: &Self) -> bool;
    fn key_cmp(&self, other: &Self) -> Ordering;
    fn take_parent(&mut self) -> Option<NodePtr<K, V>>;
    fn take_parent_strong(&mut self) -> Option<NodePtr<K, V>>;
    fn take_left(&mut self) -> Option<NodePtr<K, V>>;
    fn take_right(&mut self) -> Option<NodePtr<K, V>>;
    fn parent(&self) -> &Option<NodePtr<K, V>>;
    fn parent_mut(&mut self) -> &mut Option<NodePtr<K, V>>;
    fn left(&self) -> &Option<NodePtr<K, V>>;
    fn left_mut(&mut self) -> &mut Option<NodePtr<K, V>>;
    fn right(&self) -> &Option<NodePtr<K, V>>;
    fn right_mut(&mut self) -> &mut Option<NodePtr<K, V>>;
    fn key(&self) -> &K;
    fn value(&self) -> &V;
    fn value_mut(&mut self) -> &mut V;
}

ポインタに対する操作

Required Methods

fn is_child(&self) -> bool

与えられたノードが子ノードであるかを判定する

fn get_state(&self) -> NodeState

与えられたノードが

• 空のノード
• 根ノード
• 親の左の子
• 親の右の子

のどれかを判定する．

fn is_same(&self, other: &Self) -> bool

ポインタの同一性判定

fn key_cmp(&self, other: &Self) -> Ordering

ポインタの半順序

fn take_parent(&mut self) -> Option<NodePtr<K, V>>

親へのポインタを切り離す

fn take_parent_strong(&mut self) -> Option<NodePtr<K, V>>

親へのポインタを切り離し，強参照を取得する

fn take_left(&mut self) -> Option<NodePtr<K, V>>

左の子へのポインタを切り離す

fn take_right(&mut self) -> Option<NodePtr<K, V>>

右の子へのポインタを切り離す

fn parent(&self) -> &Option<NodePtr<K, V>>

親の参照を取得する

fn parent_mut(&mut self) -> &mut Option<NodePtr<K, V>>

親の可変参照を取得する

fn left(&self) -> &Option<NodePtr<K, V>>

左の子への参照を取得する

fn left_mut(&mut self) -> &mut Option<NodePtr<K, V>>

左の子への可変参照を取得する

fn right(&self) -> &Option<NodePtr<K, V>>

右の子への参照を取得する

fn right_mut(&mut self) -> &mut Option<NodePtr<K, V>>

右の子への可変参照を取得する

fn key(&self) -> &K

キーへの参照を取得する

fn value(&self) -> &V

バリューへの参照を取得する

fn value_mut(&mut self) -> &mut V

バリューへの可変参照を取得する

Implementors

impl<K: Ord, V> NodeOps<K, V> for NodePtr<K, V>