/data/refman/pasoursint/CMSSW_5_3_4/src/DataFormats/Common/interface/Trie.h File Reference

#include <list>
#include <string>
#include <ostream>
#include <boost/iterator/iterator_facade.hpp>
#include <vector>
#include <algorithm>
#include <cassert>
#include "FWCore/Utilities/interface/EDMException.h"

Go to the source code of this file.

Classes
class	edm::Trie< T >
class	edm::TrieFactory< T >
class	edm::TrieNode< T >
	this class represent the node of a trie, it contains a link to a sub node and a link to a brother (node which have the same father) More...
class	edm::TrieNodeIter< T >
Namespaces
namespace	edm
	A PluginFactory for concrete instances of class KalmanAlignmentMetricsUpdator.
namespace	edm::detailsTrie
Functions
void	edm::detailsTrie::errorInsert (std::string const &key)
template<typename V , typename T >
bool	edm::iterateTrieLeaves (V &v, TrieNode< T > const &n, std::string const &label="")
	visits only leaf nodes
template<typename V , typename T >
void	edm::walkTrie (V &v, TrieNode< T > const &n, std::string const &label="")
	visit each node of the trie