stl_tree.h File Reference
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.#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:
Go to the source code of this file.
Namespaces
Defines
Enumerations
- enum Rb_tree_color { S_red,
S_black
}
Functions
-
template<typename Key, typename Val, typename KeyOfValue, typename Compare, typename Alloc> bool operator!= (const Rb_tree< Key, Val, KeyOfValue, Compare, Alloc > &x, const Rb_tree< Key, Val, KeyOfValue, Compare, Alloc > &y)
-
template<typename Val> bool operator!= (const Rb_tree_iterator< Val > &x, const Rb_tree_const_iterator< Val > &y)
-
template<typename Key, typename Val, typename KeyOfValue, typename Compare, typename Alloc> bool 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 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 operator== (const Rb_tree< Key, Val, KeyOfValue, Compare, Alloc > &x, const Rb_tree< Key, Val, KeyOfValue, Compare, Alloc > &y)
-
template<typename Val> bool operator== (const Rb_tree_iterator< Val > &x, const Rb_tree_const_iterator< Val > &y)
-
template<typename Key, typename Val, typename KeyOfValue, typename Compare, typename Alloc> bool 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 operator>= (const Rb_tree< Key, Val, KeyOfValue, Compare, Alloc > &x, const Rb_tree< Key, Val, KeyOfValue, Compare, Alloc > &y)
-
unsigned int Rb_tree_black_count (const Rb_tree_node_base *node, const Rb_tree_node_base *__root)
-
const Rb_tree_node_base * Rb_tree_decrement (const Rb_tree_node_base *x)
-
Rb_tree_node_base * Rb_tree_decrement (Rb_tree_node_base *x)
-
const Rb_tree_node_base * Rb_tree_increment (const Rb_tree_node_base *x)
-
Rb_tree_node_base * Rb_tree_increment (Rb_tree_node_base *x)
-
void 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 * Rb_tree_rebalance_for_erase (Rb_tree_node_base *const __z, Rb_tree_node_base &__header)
-
void Rb_tree_rotate_left (Rb_tree_node_base *const x, Rb_tree_node_base *&__root)
-
void Rb_tree_rotate_right (Rb_tree_node_base *const x, Rb_tree_node_base *&__root)
-
template<typename Key, typename Val, typename KeyOfValue, typename Compare, typename Alloc> void swap (Rb_tree< Key, Val, KeyOfValue, Compare, Alloc > &x, Rb_tree< Key, Val, KeyOfValue, Compare, Alloc > &y)
Generated on Sun Sep 12 15:50:06 2004 for libstdc++ source by
1.3.8