Claw  1.7.3
Classes | Public Types | Public Member Functions | List of all members
claw::trie< T, Comp > Class Template Reference

This class is a trie tree. More...

#include <trie.hpp>

Public Types

typedef const T value_type
 
typedef Comp value_equal_to
 

Public Member Functions

 trie (const trie< T, Comp > &that)
 
unsigned int size () const
 
bool empty () const
 
void clear ()
 
template<class InputIterator >
void insert (InputIterator first, InputIterator last)
 
template<class InputIterator >
unsigned int count (InputIterator first, InputIterator last)
 

Detailed Description

template<class T, class Comp = std::equal_to<T>>
class claw::trie< T, Comp >

This class is a trie tree.

Trie trees are used for storage and count of linear datas with similar prefixes, typically words. For example, if you insert words

Definition at line 62 of file trie.hpp.


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