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