pat_trie_base.hpp File Reference

Go to the source code of 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

• 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

---

Detailed Description

Contains the base class for a patricia tree.

Definition in file pat_trie_base.hpp.