tree_policy.hpp File Reference

#include <bits/c++config.h>
#include <iterator>
#include <ext/pb_ds/detail/type_utils.hpp>
#include <ext/pb_ds/detail/branch_policy/branch_policy.hpp>
#include <ext/pb_ds/detail/tree_policy/order_statistics_imp.hpp>

Go to the source code of this file.

Classes
class	__gnu_pbds::tree_order_statistics_node_update< Node_CItr, Node_Itr, Cmp_Fn, _Alloc >
	Functor updating ranks of entrees. More...

Namespaces
	__gnu_pbds
	GNU extensions for policy-based data structures for public use.

Macros
#define	PB_DS_CLASS_T_DEC
#define	PB_DS_CLASS_C_DEC   tree_order_statistics_node_update<Node_CItr, Node_Itr, Cmp_Fn, _Alloc>
#define	PB_DS_BRANCH_POLICY_BASE   detail::branch_policy<Node_CItr, Node_Itr, _Alloc>

Detailed Description

Contains tree-related policies.

Macro Definition Documentation

#define PB_DS_BRANCH_POLICY_BASE   detail::branch_policy<Node_CItr, Node_Itr, _Alloc>

#define PB_DS_CLASS_C_DEC   tree_order_statistics_node_update<Node_CItr, Node_Itr, Cmp_Fn, _Alloc>

#define PB_DS_CLASS_T_DEC

Value:

template<typename Node_CItr, typename Node_Itr, typename Cmp_Fn, \
       typename _Alloc>