traits.hpp File Reference

Contains an implementation class for tree-like classes. More...

#include <ext/pb_ds/detail/types_traits.hpp>
#include <ext/pb_ds/detail/bin_search_tree_/traits.hpp>
#include <ext/pb_ds/detail/tree_policy/node_metadata_selector.hpp>
#include <ext/pb_ds/detail/trie_policy/node_metadata_selector.hpp>
#include <ext/pb_ds/detail/rb_tree_map_/traits.hpp>
#include <ext/pb_ds/detail/splay_tree_/traits.hpp>
#include <ext/pb_ds/detail/ov_tree_map_/traits.hpp>
#include <ext/pb_ds/detail/pat_trie_/traits.hpp>

Include dependency graph for traits.hpp:

This graph shows which files directly or indirectly include this file:

Classes
struct	__gnu_pbds::detail::tree_traits< Key, Data, Cmp_Fn, Node_Update, Tag, _Alloc >
	Tree traits class, primary template. More...
struct	__gnu_pbds::detail::trie_traits< Key, Data, _ATraits, Node_Update, Tag, _Alloc >
	Trie traits class, primary template. More...

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

Macros
#define	PB_DS_DEBUG_VERIFY(_Cond)

Detailed Description

Contains an implementation class for tree-like classes.

Macro Definition Documentation

#define PB_DS_DEBUG_VERIFY

(

_Cond

)

Value:

_GLIBCXX_DEBUG_VERIFY_AT(_Cond,                 \
               _M_message(#_Cond" assertion from %1;:%2;")  \
               ._M_string(__FILE__)._M_integer(__LINE__)    \
               ,__file,__line)