NAME

       __gnu_pbds::detail::pat_trie_base

SYNOPSIS

       Inherited by __gnu_pbds::detail::pat_trie_map< Key, Mapped, Node_And_It_Traits, _Alloc >.

   Classes
       class _CIter
       struct _Head
       struct _Inode
       class _Iter
       struct _Leaf
       struct _Metadata
       struct _Metadata< null_type, _Alloc >
       struct _Node_base
       class _Node_citer
       class _Node_iter

   Public Types
       enum node_type { i_node, leaf_node, head_node }

Detailed Description

       Base type for PATRICIA trees.

       Definition at line 51 of file pat_trie_base.hpp.

Member Enumeration Documentation

   enum __gnu_pbds::detail::pat_trie_base::node_type
       Three types of nodes. i_node is used by _Inode, leaf_node by _Leaf, and head_node by
       _Head.

       Definition at line 58 of file pat_trie_base.hpp.

Author

       Generated automatically by Doxygen for libstdc++ from the source code.