[−][src]Struct contest_algorithms::string_proc::Trie

pub struct Trie<C: Hash + Eq> { /* fields omitted */ }

Prefix trie, easily augmentable by adding more fields and/or methods

Implementations

impl<C: Hash + Eq> Trie<C>[src]

pub fn insert(&mut self, word: impl IntoIterator<Item = C>) -> usize[src]

Inserts a word into the trie, and returns the index of its node.

pub fn get(&self, word: impl IntoIterator<Item = C>) -> Option<usize>[src]

Finds a word in the trie, and returns the index of its node.

Trait Implementations

impl<C: Hash + Eq> Default for Trie<C>[src]

fn default() -> Self[src]

Creates an empty trie with a root node.

Auto Trait Implementations

impl<C> RefUnwindSafe for Trie<C> where
    C: RefUnwindSafe, 

impl<C> Send for Trie<C> where
    C: Send, 

impl<C> Sync for Trie<C> where
    C: Sync, 

impl<C> Unpin for Trie<C> where
    C: Unpin, 

impl<C> UnwindSafe for Trie<C> where
    C: UnwindSafe, 

Blanket Implementations

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

impl<T> Borrow<T> for T where
    T: ?Sized, [src]

impl<T> BorrowMut<T> for T where
    T: ?Sized, [src]

impl<T> From<T> for T[src]

impl<T, U> Into<U> for T where
    U: From<T>, [src]

impl<T, U> TryFrom<U> for T where
    U: Into<T>, [src]

type Error = Infallible

The type returned in the event of a conversion error.

impl<T, U> TryInto<U> for T where
    U: TryFrom<T>, [src]

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

The type returned in the event of a conversion error.