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

This class is a trie tree. More...

#include <trie.hpp>

Public Types

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)
 

Public Attributes

const typedef T value_type
 

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: