trie_node Class Reference

Definition for trie tree node. More...

Collaboration diagram for trie_node:

Public Member Functions
	trie_node (char c)
trie_node *	add_child (char c)
trie_node *	find (char c)
bool	is_last ()
bool	set_last (bool last=true)

Private Attributes
char	val
list< unique_ptr< trie_node > >	children
bool	word_end

Detailed Description

Definition for trie tree node.

Definition at line 8 of file main.cpp.

Constructor & Destructor Documentation

trie_node()

trie_node::trie_node ( char  c )

inline

Definition at line 16 of file main.cpp.

: val(c), children(), word_end(false) {}

Member Function Documentation

add_child()

trie_node * trie_node::add_child ( char  c )

inline

Definition at line 17 of file main.cpp.

    {
        unique_ptr<trie_node> child = make_unique<trie_node>(c);
        trie_node* child_ptr = child.get();
        children.push_back(move(child));
        return child_ptr;
    }

References children.

Referenced by Trie::insert().

find()

trie_node * trie_node::find ( char  c )

inline

Definition at line 24 of file main.cpp.

    {
        for (const auto& child: children)
            if (child.get()->val == c)
                return child.get();
        return nullptr;
    }

References children.

Referenced by Trie::insert(), Trie::search(), and Trie::startsWith().

is_last()

bool trie_node::is_last ( )

inline

Definition at line 31 of file main.cpp.

{ return word_end; }

References word_end.

Referenced by Trie::search().

set_last()

bool trie_node::set_last ( bool  last = true )

inline

Definition at line 32 of file main.cpp.

{ return word_end = last; }

References word_end.

Referenced by Trie::insert().

Field Documentation

children

list<unique_ptr<trie_node> > trie_node::children

private

Definition at line 12 of file main.cpp.

Referenced by add_child(), and find().

val

char trie_node::val

private

Definition at line 11 of file main.cpp.

word_end

bool trie_node::word_end

private

Definition at line 13 of file main.cpp.

Referenced by is_last(), and set_last().

---

The documentation for this class was generated from the following file:

• main.cpp