Struct algorithms_edu::data_structures::balanced_tree::avl_tree::AvlTree

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

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)

pub fn remove_efficient(&mut self, elem: &T)

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

Trait Implementations

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

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

Returns a copy of the value.

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

Performs copy-assignment from source.

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

pub 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>

pub fn default() -> AvlTree<T>

Returns the "default value" for a type.

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

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

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

This method tests for self and other values to be equal, and is used by ==.

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

This method tests for !=.

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

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