Base type for PATRICIA trees. More...

#include <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

Three types of nodes.

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

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