libstdc++
__gnu_pbds::detail::pat_trie_base Struct Reference
Inheritance diagram for __gnu_pbds::detail::pat_trie_base:

List of all members.

Classes

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

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

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.


The documentation for this struct was generated from the following file: