Contains the base class for a patricia tree. More...

#include <debug/debug.h>

Include dependency graph for pat_trie_base.hpp:

This graph shows which files directly or indirectly include this file:

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
	__gnu_pbds
	GNU extensions for policy-based data structures for public use.

	__gnu_pbds::detail

Macros
#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>

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>