Struct SplayTree 

pub struct SplayTree<K> {
    pub root: SplayNode<K>,
}

Fields

root: SplayNode<K>

Implementations

impl<K: Ord + Clone + Debug> SplayTree<K>

pub fn new() -> Self

pub fn insert(&mut self, inserted: &mut Rc<RefCell<Node<K>>>)

pub fn delete(&mut self, key: K)

pub fn pop_left_most(&mut self) -> SplayNode<K>

Trait Implementations

impl<K: Clone> Clone for SplayTree<K>

fn clone(&self) -> SplayTree<K>

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl<K: Debug> Debug for SplayTree<K>

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

Formats the value using the given formatter.

impl<K: Ord + Clone + Debug> IntoIterator for SplayTree<K>

type Item = Rc<RefCell<Node<K>>>

The type of the elements being iterated over.

type IntoIter = IntoIter<<SplayTree<K> as IntoIterator>::Item>

Which kind of iterator are we turning this into?

fn into_iter(self) -> Self::IntoIter

Creates an iterator from a value.

impl<K: Ord + Clone + Debug> Splayable<K> for SplayTree<K>

fn splay(&mut self, key: K)