__gnu_pbds::detail::pat_trie_base3

#include <pat_trie_base.hpp>

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

Classes

class _CIter
Const iterator. struct _Head
Head node for PATRICIA tree. struct _Inode
Internal node type, PATRICIA tree. class _Iter
Iterator. struct _Leaf
Leaf node for PATRICIA tree. struct _Metadata
Metadata base primary template. struct _Metadata< null_type, _Alloc >
Specialization for null metadata. struct _Node_base
Node base. class _Node_citer
Node const iterator. class _Node_iter
Node iterator.

Public Types

enum node_type { i_node, leaf_node, head_node }
Three types of nodes.