Struct AvlTree

pub struct AvlTree<T: Ord + Debug + PartialEq + Eq + Clone> { /* private fields */ }

Implementations

impl<T: Ord + Debug + PartialEq + Eq + Clone> AvlTree<T>

pub fn new() -> Self

pub fn height(&self) -> Option<i32>

pub fn len(&self) -> usize

pub fn is_empty(&self) -> bool

pub fn contains(&self, value: &T) -> bool

pub fn insert(&mut self, value: T) -> bool

If the value is not found in the AVL tree, insert it and return true. Otherwise, do not insert and return false.

pub fn remove(&mut self, elem: &T) -> bool

pub fn iter(&self) -> AvlIter<'_, T>

Trait Implementations

impl<T: Clone + Ord + Debug + PartialEq + Eq + Clone> Clone for AvlTree<T>

fn clone(&self) -> AvlTree<T>

Returns a copy of the value.

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

Performs copy-assignment from source.

impl<T: Debug + Ord + Debug + PartialEq + Eq + Clone> Debug for AvlTree<T>

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

Formats the value using the given formatter.

impl<T: Default + Ord + Debug + PartialEq + Eq + Clone> Default for AvlTree<T>

fn default() -> AvlTree<T>

Returns the “default value” for a type.

impl<T: PartialEq + Ord + Debug + PartialEq + Eq + Clone> PartialEq for AvlTree<T>

fn eq(&self, other: &AvlTree<T>) -> bool

Tests for self and other values to be equal, and is used by ==.

fn ne(&self, other: &Rhs) -> bool

Tests for !=. The default implementation is almost always sufficient, and should not be overridden without very good reason.

impl<T: Eq + Ord + Debug + PartialEq + Eq + Clone> Eq for AvlTree<T>

impl<T: Ord + Debug + PartialEq + Eq + Clone> StructuralPartialEq for AvlTree<T>