pat_trie_base.hpp File Reference

#include <debug/debug.h>

Go to the source code of this file.

Classes
struct	__gnu_pbds::detail::pat_trie_base
	Base type for PATRICIA trees. 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...
struct	__gnu_pbds::detail::pat_trie_base::_Head< _ATraits, Metadata >
	Head node for PATRICIA tree. More...
struct	__gnu_pbds::detail::pat_trie_base::_Leaf< _ATraits, Metadata >
	Leaf 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::_CIter< Node, Leaf, Head, Inode, Is_Forward_Iterator >
	Const iterator. More...
class	__gnu_pbds::detail::pat_trie_base::_Iter< Node, Leaf, Head, Inode, Is_Forward_Iterator >
	Iterator. 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
	__gnu_pbds
	GNU extensions for policy-based data structures for public use.
	__gnu_pbds::detail

Macros
#define	PB_DS_CONST_IT_C_DEC   _CIter<Node, Leaf, Head, Inode, Is_Forward_Iterator>
#define	PB_DS_CONST_ODIR_IT_C_DEC   _CIter<Node, Leaf, Head, Inode, !Is_Forward_Iterator>
#define	PB_DS_IT_C_DEC   _Iter<Node, Leaf, Head, Inode, Is_Forward_Iterator>
#define	PB_DS_ODIR_IT_C_DEC   _Iter<Node, Leaf, Head, Inode, !Is_Forward_Iterator>
#define	PB_DS_PAT_TRIE_NODE_CONST_ITERATOR_C_DEC   _Node_citer<Node, Leaf, Head, Inode, _CIterator, Iterator, _ATraits, _Alloc>
#define	PB_DS_PAT_TRIE_NODE_ITERATOR_C_DEC   _Node_iter<Node, Leaf, Head, Inode, _CIterator, Iterator, _ATraits, _Alloc>
#define	PB_DS_CLASS_T_DEC   template<typename _ATraits, typename Metadata>
#define	PB_DS_CLASS_C_DEC   pat_trie_base::_Inode<_ATraits, Metadata>

Detailed Description

Contains the base class for a patricia tree.

Macro Definition Documentation

#define PB_DS_CLASS_C_DEC   pat_trie_base::_Inode<_ATraits, Metadata>

#define PB_DS_CLASS_T_DEC   template<typename _ATraits, typename Metadata>

#define PB_DS_CONST_IT_C_DEC   _CIter<Node, Leaf, Head, Inode, Is_Forward_Iterator>

#define PB_DS_CONST_ODIR_IT_C_DEC   _CIter<Node, Leaf, Head, Inode, !Is_Forward_Iterator>

#define PB_DS_IT_C_DEC   _Iter<Node, Leaf, Head, Inode, Is_Forward_Iterator>

#define PB_DS_ODIR_IT_C_DEC   _Iter<Node, Leaf, Head, Inode, !Is_Forward_Iterator>

#define PB_DS_PAT_TRIE_NODE_CONST_ITERATOR_C_DEC   _Node_citer<Node, Leaf, Head, Inode, _CIterator, Iterator, _ATraits, _Alloc>

#define PB_DS_PAT_TRIE_NODE_ITERATOR_C_DEC   _Node_iter<Node, Leaf, Head, Inode, _CIterator, Iterator, _ATraits, _Alloc>