Struct OverSiblingIdxNode

Source
pub struct OverSiblingIdxNode;
Expand description

Yields (sibling_idx, Node) tuple of the nodes.

Sibling indices of all nodes except for the root of the traversal are naturally equal to the sibling indices of the nodes in the tree.

However, sibling index of the root, or the node that the traversal is initiated from, will be 0. This is because the root is the only sibling in the subtree that the traversal considers.

Trait Implementations§

Source§

impl Over for OverSiblingIdxNode

Source§

type Enumeration = SiblingIdxVal

Enumeration of the traversal, which might be only the node item; or it might include one or both of the depth and sibling index.
Source§

type NodeItem<'a, V, M, P> = Node<'a, V, M, P> where M: MemoryPolicy, P: PinnedStorage, V: TreeVariant + 'a, Self: 'a

Part of the iterator item which only depends on the node’s internal data.
Source§

type IntoOverData = OverSiblingIdxData

Transformed version of the over item where it yields data rather than Node.
Source§

type IntoOverNode = OverSiblingIdxNode

Transformed version of the over item where it yields Node rather than data.
Source§

type IntoWithDepth = OverDepthSiblingIdxNode

Transformed version of the over item where it yields Read more
Source§

type IntoWithSiblingIdx = OverSiblingIdxNode

Transformed version of the over item where it yields Read more

Auto Trait Implementations§

Blanket Implementations§

Source§

impl<T> Any for T
where T: 'static + ?Sized,

Source§

fn type_id(&self) -> TypeId

Gets the TypeId of self. Read more
Source§

impl<T> Borrow<T> for T
where T: ?Sized,

Source§

fn borrow(&self) -> &T

Immutably borrows from an owned value. Read more
Source§

impl<T> BorrowMut<T> for T
where T: ?Sized,

Source§

fn borrow_mut(&mut self) -> &mut T

Mutably borrows from an owned value. Read more
Source§

impl<T> From<T> for T

Source§

fn from(t: T) -> T

Returns the argument unchanged.

Source§

impl<T, U> Into<U> for T
where U: From<T>,

Source§

fn into(self) -> U

Calls U::from(self).

That is, this conversion is whatever the implementation of From<T> for U chooses to do.

Source§

impl<T> SoM<T> for T

Source§

fn get_ref(&self) -> &T

Returns a reference to self.
Source§

fn get_mut(&mut self) -> &mut T

Returns a mutable reference to self.
Source§

impl<T> SoR<T> for T

Source§

fn get_ref(&self) -> &T

Returns a reference to self.
Source§

impl<T, U> TryFrom<U> for T
where U: Into<T>,

Source§

type Error = Infallible

The type returned in the event of a conversion error.
Source§

fn try_from(value: U) -> Result<T, <T as TryFrom<U>>::Error>

Performs the conversion.
Source§

impl<T, U> TryInto<U> for T
where U: TryFrom<T>,

Source§

type Error = <U as TryFrom<T>>::Error

The type returned in the event of a conversion error.
Source§

fn try_into(self) -> Result<U, <U as TryFrom<T>>::Error>

Performs the conversion.