__gnu_pbds::detail::pat_trie_base Struct Reference

Base type for PATRICIA trees. More...

#include <ext/pb_ds/detail/pat_trie_/pat_trie_base.hpp>

Inheritance diagram for __gnu_pbds::detail::pat_trie_base:

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 }
	Three types of nodes. More...

Detailed Description

Base type for PATRICIA trees.

Member Enumeration Documentation

enum __gnu_pbds::detail::pat_trie_base::node_type

Three types of nodes.

i_node is used by _Inode, leaf_node by _Leaf, and head_node by _Head.

Enumerator
i_node
leaf_node
head_node

    {
      i_node,
      leaf_node,
      head_node
    };

---

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

• GCC4/inc/ext/pb_ds/detail/pat_trie_/pat_trie_base.hpp