Struct SplayTree 

pub struct SplayTree<V> { /* private fields */ }

A splay tree mapping u64 keys to values of type V.

Implementations

impl<V> SplayTree<V>

pub fn new() -> Self

pub fn len(&self) -> usize

pub fn is_empty(&self) -> bool

pub fn find(&mut self, key: u64) -> Option<&mut V>

Find key; returns reference to value or None. Splays the found node (or last visited) to root.

pub fn insert_or_get(&mut self, key: u64, value: V) -> &mut V

Insert key with value if absent; returns mutable reference to the (possibly pre-existing) value. Splays to root.

pub fn insert(&mut self, key: u64, value: V)

Insert key with value, overwriting any existing entry.

Trait Implementations

impl<V> Drop for SplayTree<V>

fn drop(&mut self)

Executes the destructor for this type.