Classes
struct	__gnu_pbds::detail::pat_trie_base
	Base type for PATRICIA trees. More...
class	__gnu_pbds::detail::pat_trie_base::_CIter< Node, Leaf, Head, Inode, Is_Forward_Iterator >
	Const iterator. More...
struct	__gnu_pbds::detail::pat_trie_base::_Head< _ATraits, Metadata >
	Head node for PATRICIA tree. More...
struct	__gnu_pbds::detail::pat_trie_base::_Inode< _ATraits, Metadata >
	Internal node type, PATRICIA tree. More...
struct	__gnu_pbds::detail::pat_trie_base::_Inode< _ATraits, Metadata >::const_iterator
	Constant child iterator. More...
struct	__gnu_pbds::detail::pat_trie_base::_Inode< _ATraits, Metadata >::iterator
	Child iterator. More...
class	__gnu_pbds::detail::pat_trie_base::_Iter< Node, Leaf, Head, Inode, Is_Forward_Iterator >
	Iterator. More...
struct	__gnu_pbds::detail::pat_trie_base::_Leaf< _ATraits, Metadata >
	Leaf node for PATRICIA tree. More...
struct	__gnu_pbds::detail::pat_trie_base::_Metadata< Metadata, _Alloc >
	Metadata base primary template. More...
struct	__gnu_pbds::detail::pat_trie_base::_Metadata< null_type, _Alloc >
	Specialization for null metadata. More...
struct	__gnu_pbds::detail::pat_trie_base::_Node_base< _ATraits, Metadata >
	Node base. More...
class	__gnu_pbds::detail::pat_trie_base::_Node_citer< Node, Leaf, Head, Inode, _CIterator, Iterator, _Alloc >
	Node const iterator. More...
class	__gnu_pbds::detail::pat_trie_base::_Node_iter< Node, Leaf, Head, Inode, _CIterator, Iterator, _Alloc >
	Node iterator. More...

Namespaces
namespace	__gnu_pbds

Macros
#define	PB_DS_CLASS_C_DEC
#define	PB_DS_CLASS_T_DEC
#define	PB_DS_CONST_IT_C_DEC
#define	PB_DS_CONST_ODIR_IT_C_DEC
#define	PB_DS_IT_C_DEC
#define	PB_DS_ODIR_IT_C_DEC
#define	PB_DS_PAT_TRIE_NODE_CONST_ITERATOR_C_DEC
#define	PB_DS_PAT_TRIE_NODE_ITERATOR_C_DEC

Detailed Description

Contains the base class for a patricia tree.

Definition in file pat_trie_base.hpp.

Classes