__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

enum __gnu_pbds::detail::pat_trie_base::node_type

Three types of nodes.

Definition at line 54 of file pat_trie_base.hpp.

---

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

• pat_trie_base.hpp