C++_泛型编程与标准库（九）——红黑树的使用

C++_泛型编程与标准库（九）——红黑树的使用

参考：《侯捷泛化编程与标准库》、GNU9.3.0，vs2019

图中标红部分为自己的笔记理解

 struct _Rb_tree_node_base
  {
    typedef _Rb_tree_node_base* _Base_ptr;
    typedef const _Rb_tree_node_base* _Const_Base_ptr;

    _Rb_tree_color	_M_color;
    _Base_ptr		_M_parent;
    _Base_ptr		_M_left;
    _Base_ptr		_M_right;
 }

下图位于_Rb_tree中