libstdc++
|
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 } |
Base type for PATRICIA trees.
Definition at line 51 of file pat_trie_base.hpp.
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.