---

__rb_tree_node_base Struct Reference

#include <stl_tree.h>

Inheritance diagram for __rb_tree_node_base:

[legend]Collaboration diagram for __rb_tree_node_base:

[legend]List of all members.

Public Types
typedef __rb_tree_color_type	color_type
typedef __rb_tree_node_base *	base_ptr
Static Public Methods
base_ptr	minimum (base_ptr x)
base_ptr	maximum (base_ptr x)
Public Attributes
color_type	color
base_ptr	parent
base_ptr	left
base_ptr	right

---

Member Typedef Documentation

typedef __rb_tree_node_base* __rb_tree_node_base::base_ptr

Definition at line 70 of file stl_tree.h.

typedef __rb_tree_color_type __rb_tree_node_base::color_type

Definition at line 69 of file stl_tree.h.

---

Member Function Documentation

base_ptr __rb_tree_node_base::maximum (  base_ptr    x )  [inline, static]

Definition at line 83 of file stl_tree.h. References right. Referenced by __rb_tree_rebalance_for_erase, rb_tree::__rb_verify, and rb_tree< key_type, value_type, select1st< value_type >, key_compare, Alloc >::maximum. { while (x->right != 0) x = x->right; return x; }

base_ptr __rb_tree_node_base::minimum (  base_ptr    x )  [inline, static]

Definition at line 77 of file stl_tree.h. References left. Referenced by __rb_tree_rebalance_for_erase, rb_tree::__rb_verify, and rb_tree< key_type, value_type, select1st< value_type >, key_compare, Alloc >::minimum. { while (x->left != 0) x = x->left; return x; }

---

Member Data Documentation

color_type __rb_tree_node_base::color

Definition at line 72 of file stl_tree.h. Referenced by __black_count, __rb_tree_rebalance, __rb_tree_rebalance_for_erase, rb_tree::__rb_verify, rb_tree< key_type, value_type, select1st< value_type >, key_compare, Alloc >::clone_node, and rb_tree< key_type, value_type, select1st< value_type >, key_compare, Alloc >::color.

base_ptr __rb_tree_node_base::left

Definition at line 74 of file stl_tree.h. Referenced by rb_tree::__copy, __rb_tree_rebalance_for_erase, __rb_tree_rotate_left, __rb_tree_rotate_right, rb_tree::__rb_verify, rb_tree< key_type, value_type, select1st< value_type >, key_compare, Alloc >::clone_node, rb_tree::erase, rb_tree< key_type, value_type, select1st< value_type >, key_compare, Alloc >::left, rb_tree< key_type, value_type, select1st< value_type >, key_compare, Alloc >::leftmost, and minimum.

base_ptr __rb_tree_node_base::parent

Definition at line 73 of file stl_tree.h. Referenced by __black_count, rb_tree::__copy, __rb_tree_rebalance, __rb_tree_rebalance_for_erase, __rb_tree_rotate_left, __rb_tree_rotate_right, rb_tree::erase, rb_tree< key_type, value_type, select1st< value_type >, key_compare, Alloc >::parent, and rb_tree< key_type, value_type, select1st< value_type >, key_compare, Alloc >::root.

base_ptr __rb_tree_node_base::right

Definition at line 75 of file stl_tree.h. Referenced by rb_tree::__copy, __rb_tree_rebalance_for_erase, __rb_tree_rotate_left, __rb_tree_rotate_right, rb_tree::__rb_verify, rb_tree< key_type, value_type, select1st< value_type >, key_compare, Alloc >::clone_node, rb_tree::erase, maximum, rb_tree< key_type, value_type, select1st< value_type >, key_compare, Alloc >::right, and rb_tree< key_type, value_type, select1st< value_type >, key_compare, Alloc >::rightmost.

---

The documentation for this struct was generated from the following file:

• stl_tree.h

---