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 |
Defines |
|
#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 |
Contains the base class for a patricia tree.
Definition in file pat_trie_base.hpp.