stl_tree.h File Reference

#include <bits/stl_algobase.h>
#include <bits/allocator.h>
#include <bits/stl_construct.h>
#include <bits/stl_function.h>
#include <bits/cpp_type_traits.h>

Include dependency graph for stl_tree.h:

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

Go to the source code of this file.

Namespaces
namespace	std
Classes
struct	std::Rb_tree_node_base
struct	std::Rb_tree_node< Val >
struct	std::Rb_tree_iterator< Type >
struct	std::Rb_tree_const_iterator< Type >
class	std::Rb_tree< Key, Val, KeyOfValue, Compare, Alloc >
struct	std::Rb_tree< Key, Val, KeyOfValue, Compare, Alloc >::Rb_tree_impl< Key_compare, Is_pod_comparator >
struct	std::Rb_tree< Key, Val, KeyOfValue, Compare, Alloc >::Rb_tree_impl< Key_compare, true >
Defines
#define	TREEH
Enumerations
enum	std::Rb_tree_color
Functions
Rb_tree_node_base *	std::Rb_tree_increment (Rb_tree_node_base *x)
const Rb_tree_node_base *	std::Rb_tree_increment (const Rb_tree_node_base *x)
Rb_tree_node_base *	std::Rb_tree_decrement (Rb_tree_node_base *x)
const Rb_tree_node_base *	std::Rb_tree_decrement (const Rb_tree_node_base *x)
template<typename Val>
bool	std::operator== (const Rb_tree_iterator< Val > &x, const Rb_tree_const_iterator< Val > &y)
template<typename Val>
bool	std::operator!= (const Rb_tree_iterator< Val > &x, const Rb_tree_const_iterator< Val > &y)
void	std::Rb_tree_rotate_left (Rb_tree_node_base *const x, Rb_tree_node_base *&__root)
void	std::Rb_tree_rotate_right (Rb_tree_node_base *const x, Rb_tree_node_base *&__root)
void	std::Rb_tree_insert_and_rebalance (const bool insert_left, Rb_tree_node_base *x, Rb_tree_node_base *__p, Rb_tree_node_base &__header)
Rb_tree_node_base *	std::Rb_tree_rebalance_for_erase (Rb_tree_node_base *const __z, Rb_tree_node_base &__header)
template<typename Key, typename Val, typename KeyOfValue, typename Compare, typename Alloc>
bool	std::operator== (const Rb_tree< Key, Val, KeyOfValue, Compare, Alloc > &x, const Rb_tree< Key, Val, KeyOfValue, Compare, Alloc > &y)
template<typename Key, typename Val, typename KeyOfValue, typename Compare, typename Alloc>
bool	std::operator< (const Rb_tree< Key, Val, KeyOfValue, Compare, Alloc > &x, const Rb_tree< Key, Val, KeyOfValue, Compare, Alloc > &y)
template<typename Key, typename Val, typename KeyOfValue, typename Compare, typename Alloc>
bool	std::operator!= (const Rb_tree< Key, Val, KeyOfValue, Compare, Alloc > &x, const Rb_tree< Key, Val, KeyOfValue, Compare, Alloc > &y)
template<typename Key, typename Val, typename KeyOfValue, typename Compare, typename Alloc>
bool	std::operator> (const Rb_tree< Key, Val, KeyOfValue, Compare, Alloc > &x, const Rb_tree< Key, Val, KeyOfValue, Compare, Alloc > &y)
template<typename Key, typename Val, typename KeyOfValue, typename Compare, typename Alloc>
bool	std::operator<= (const Rb_tree< Key, Val, KeyOfValue, Compare, Alloc > &x, const Rb_tree< Key, Val, KeyOfValue, Compare, Alloc > &y)
template<typename Key, typename Val, typename KeyOfValue, typename Compare, typename Alloc>
bool	std::operator>= (const Rb_tree< Key, Val, KeyOfValue, Compare, Alloc > &x, const Rb_tree< Key, Val, KeyOfValue, Compare, Alloc > &y)
template<typename Key, typename Val, typename KeyOfValue, typename Compare, typename Alloc>
void	std::swap (Rb_tree< Key, Val, KeyOfValue, Compare, Alloc > &x, Rb_tree< Key, Val, KeyOfValue, Compare, Alloc > &y)
unsigned int	std::Rb_tree_black_count (const Rb_tree_node_base *node, const Rb_tree_node_base *__root)

---

Detailed Description

This is an internal header file, included by other library headers. You should not attempt to use it directly.

Definition in file stl_tree.h.

---