Skip to main content

SearchTree

Struct SearchTree 

Source
pub struct SearchTree { /* private fields */ }
Expand description

A tree that associates a string key with an usize index.

Implementations§

Source§

impl SearchTree

Source

pub fn get(&self, index: char) -> Option<&Self>

Get an immediate child node associated with the provided character.

Source

pub fn push(&mut self, key: &str, index: usize)

Add a key to the tree

Source

pub fn for_each<E>( &self, f: impl FnMut(usize) -> Result<(), E>, ) -> Result<(), E>

Calls a function on all the keys reachable from this tree node.

§Errors

The function doesn’t fail itself, but it does propagate errors from the callback

Trait Implementations§

Source§

impl Debug for SearchTree

Source§

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

Formats the value using the given formatter. Read more
Source§

impl Default for SearchTree

Source§

fn default() -> SearchTree

Returns the “default value” for a type. Read more
Source§

impl<'key> FromIterator<(usize, &'key str)> for SearchTree

Source§

fn from_iter<T: IntoIterator<Item = (usize, &'key str)>>(iter: T) -> Self

Creates a value from an iterator. 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, 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.