table of contents
__gnu_pbds::detail::pat_trie_base(3cxx) | __gnu_pbds::detail::pat_trie_base(3cxx) |
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.
Fri Dec 2 2016 | libstdc++ |