node_iterators.hpp File Reference

Contains an implementation class for bin_search_tree_. More...

#include <ext/pb_ds/tag_and_trait.hpp>

Include dependency graph for node_iterators.hpp:

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

Classes
class	__gnu_pbds::detail::bin_search_tree_const_node_it_< Node, Const_Iterator, Iterator, _Alloc >
	Const node iterator. More...
class	__gnu_pbds::detail::bin_search_tree_node_it_< Node, Const_Iterator, Iterator, _Alloc >
	Node iterator. More...

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

Macros
#define	PB_DS_TREE_CONST_NODE_ITERATOR_CLASS_C_DEC   bin_search_tree_const_node_it_<Node, Const_Iterator, Iterator, _Alloc>
#define	PB_DS_TREE_NODE_ITERATOR_CLASS_C_DEC   bin_search_tree_node_it_<Node, Const_Iterator, Iterator, _Alloc>

Detailed Description

Contains an implementation class for bin_search_tree_.

Macro Definition Documentation

#define PB_DS_TREE_CONST_NODE_ITERATOR_CLASS_C_DEC   bin_search_tree_const_node_it_<Node, Const_Iterator, Iterator, _Alloc>

Referenced by __gnu_pbds::detail::bin_search_tree_const_node_it_< Node, Const_Iterator, Iterator, _Alloc >::get_l_child(), and __gnu_pbds::detail::bin_search_tree_const_node_it_< Node, Const_Iterator, Iterator, _Alloc >::get_r_child().

#define PB_DS_TREE_NODE_ITERATOR_CLASS_C_DEC   bin_search_tree_node_it_<Node, Const_Iterator, Iterator, _Alloc>

Referenced by __gnu_pbds::detail::bin_search_tree_node_it_< Node, Const_Iterator, Iterator, _Alloc >::get_l_child(), and __gnu_pbds::detail::bin_search_tree_node_it_< Node, Const_Iterator, Iterator, _Alloc >::get_r_child().