Trait radix_trie::TrieCommon [−] [src]

pub trait TrieCommon<'a, K: 'a, V: 'a>: ContainsTrieNode<'a, K, V> where
    K: TrieKey,
    Self: Sized, {
    fn len(self) -> usize;

    fn children(self) -> Children<'a, K, V>;

    fn key(self) -> Option<&'a K> { ... }

    fn value(self) -> Option<&'a V> { ... }

    fn is_empty(self) -> bool { ... }

    fn is_leaf(self) -> bool { ... }

    fn iter(self) -> Iter<'a, K, V> { ... }

    fn keys(self) -> Keys<'a, K, V> { ... }

    fn values(self) -> Values<'a, K, V> { ... }
}

Common functionality available for tries and subtries.

Required Methods

Number of key/value pairs stored in this trie.

Return an iterator over the child subtries of this node.

Provided Methods

Get the key stored at this node, if any.

Get the value stored at this node, if any.

Determine if the Trie contains 0 key-value pairs.

Determine if the trie is a leaf node (has no children).

Return an iterator over the keys and values of the Trie.

Return an iterator over the keys of the Trie.

Return an iterator over the values of the Trie.

Implementors