Struct aatree::node::AANode

pub struct AANode<T>(_);

Implementations

impl<T: Ord> AANode<T>

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

Insert a new node with content into the tree. If a node with this value already exist, nothing will be inserted, and false will be returned.

pub fn insert_or_replace(&mut self, content: T) -> Option<T>

Insert a new node with content into the tree. If a node with this value already exists, it will be replaced and the old content returned.

impl<T> AANode<T>

pub fn remove<Q, R>(&mut self, value: &Q) -> Option<T>where
    T: Borrow<R> + Ord,
    R: Borrow<Q> + ?Sized,
    Q: Ord + ?Sized,

Remove a value from this tree. If the value was found, it will be returned.

impl<T> AANode<T>

pub fn traverse<'a, F, G, R>(
    &'a self,
    down_callback: F,
    up_callback: G
) -> Option<R>where
    F: Fn(&'a T) -> TraverseStep<R> + Copy,
    G: Fn(&'a T, Option<R>) -> Option<R> + Copy,

Traverse the tree looking for a specific value.

down_callback is called for each node on the way down the tree. It is passed the value contained in the current node and may return either Left or Right to continue the traversal in that direction, or Value to stop the traversal, for example because a value was found.

up_callback is called while going back up with the content of each node and the result of traversing so far (i.e., None for the first call when the search hit a leaf, or the return value of the last callback execution otherwise).

impl<T> AANode<T>

pub const fn new() -> Self

Create a new Nil node.

pub const fn is_nil(&self) -> bool

Return true if this node is Nil.

pub fn is_leaf(&self) -> bool

Return true if this node is a leaf.

pub fn has_left_child(&self) -> bool

Return true if this node has a left child.

pub fn has_right_child(&self) -> bool

Return true if this node has a right child.

Trait Implementations

impl<T: Clone> Clone for AANode<T>

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

Returns a copy of the value.

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

Performs copy-assignment from source.

impl<T: Debug> Debug for AANode<T>

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

Formats the value using the given formatter.

impl<T> Default for AANode<T>

fn default() -> Self

Returns the “default value” for a type.

impl<T> From<T> for AANode<T>

fn from(content: T) -> Self

Converts to this type from the input type.

impl<T: PartialEq> PartialEq<AANode<T>> for AANode<T>

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

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

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

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

impl<T> StructuralPartialEq for AANode<T>