Struct SeekLeft

pub struct SeekLeft<S> { /* private fields */ }

Implementations

impl<S> SeekLeft<S>

pub fn new() -> Self

Examples found in repository

crates/competitive/src/data_structure/splay_tree/node.rs (line 550)

    pub fn take_first(&mut self) -> Option<NodeRef<marker::Owned, S>> {
        let mut root = self.root.take()?.splay_by(SeekLeft::new()).1;
        let right = root.borrow_mut().take_right();
        self.root = right;
        Some(root)
    }

Trait Implementations

impl<S> Default for SeekLeft<S>

fn default() -> Self

Returns the “default value” for a type.

impl<S> SplaySeeker for SeekLeft<S>

where S: SplaySpec,

type S = S

fn splay_seek(&mut self, _node: NodeRef<Immut<'_>, Self::S>) -> Ordering