Enum TNode

pub enum TNode<'a, T: Display + Debug> {
    Empty,
    Leaf(Leaf<'a, T>),
    Node(Node<'a, T>),
}

Variants

Empty

Leaf(Leaf<'a, T>)

Node(Node<'a, T>)

Implementations

impl<'a, T: Display + Debug> TNode<'a, T>

pub fn add( &mut self, s: &str, cont: &'a Option<T>, ) -> Result<&TNode<'_, T>, KeyExists>

Examples found in repository

examples/trie.rs (line 6)

fn main() {
    let mut t = TNode::<i32>::Empty;

    t.add("https://google.com", &Some(1)).unwrap();
    t.add("http://wikipedia.org", &Some(2)).unwrap();
    t.add("https://imdb.com", &Some(3)).unwrap();

    println!("{:?}", t);
    println!("{}", t.pp(true));
}

pub fn contains_key(&self, s: &str) -> bool

pub fn find(&self, s: &str, must_be_terminal: bool) -> Option<&TNode<'_, T>>

pub fn longest_prefix( &'a mut self, s: &'a str, must_be_terminal: bool, ) -> String

pub fn pp(&self, print_content: bool) -> String

Examples found in repository

examples/trie.rs (line 11)

fn main() {
    let mut t = TNode::<i32>::Empty;

    t.add("https://google.com", &Some(1)).unwrap();
    t.add("http://wikipedia.org", &Some(2)).unwrap();
    t.add("https://imdb.com", &Some(3)).unwrap();

    println!("{:?}", t);
    println!("{}", t.pp(true));
}

Trait Implementations

impl<'a, T: Debug + Display + Debug> Debug for TNode<'a, T>

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

Formats the value using the given formatter.

impl<'a, T: Display + Debug> Display for TNode<'a, T>

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

Formats the value using the given formatter.