|
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.