Trait AVLTree

Source
pub trait AVLTree {
    // Required methods
    fn empty() -> Self;
    fn insert(&mut self, id: u32) -> bool;
    fn increment_by_one(&mut self, id: u32) -> Option<u32>;
    fn remove(&mut self, id: u32) -> Option<u32>;
    fn extract_top(&self, n: usize) -> Vec<u32>;
}

Required Methods§

Source

fn empty() -> Self

Source

fn insert(&mut self, id: u32) -> bool

Source

fn increment_by_one(&mut self, id: u32) -> Option<u32>

Source

fn remove(&mut self, id: u32) -> Option<u32>

Source

fn extract_top(&self, n: usize) -> Vec<u32>

Dyn Compatibility§

This trait is not dyn compatible.

In older versions of Rust, dyn compatibility was called "object safety", so this trait is not object safe.

Implementors§